The international has scored 13 goals for Norwegian side Lillestrom this season and he spent three days with the Welsh side.
He has held preliminary talks about a contract, but he will not be available until January, and after training with Leeds will then return to Iceland before making a decision over his future.