В Исландии были обнаружены монеты Римской империи, датируемые III веком нашей эры. Неизвестно, принесли ли их с собой викинги, или острова всё же были посещены задолго до IX столетия. Обращает на себя внимание факт неоднократного упоминания в римской литературе «Туле», или «Дальнего Туле», о котором рассказывал ещё греческий мореплаватель IV века до нашей эры Пифей из Массалии и природно-географическое описание которого во многом напоминает Исландию.
Также есть мнение, что первыми остров посетили ирландские монахи, которые начали в Средние века искать пустынные места и удаленные острова, где они могли в уединении молиться Богу. В середине VII в. они обнаружили Фарерские острова, где стали селиться и разводить овец. С Фарер мореплаватели продвинулись дальше и во второй половине VIII в., возможно, достигли Исландии или Туле, как её именовали в это время. Открытие острова могло произойти и раньше, поскольку Беда Достопочтенный упоминает о Туле в своих сочинениях.