Известны факты находок на территории Исландии монет Римской империи, датируемых правлением императоров Марка Аврелия, Проба и Диоклетиана (II—III века н. э)[1]. Неизвестно, принесли их с собой викинги или острова всё же были посещены задолго до IX века. Обращает на себя внимание факт неоднократного упоминания в римской литературе «Туле» или «Дальнего Туле», о котором рассказывал ещё греческий мореплаватель IV века до н. э. Пифей из Массалии и природно-географическое описание которого во многом напоминает Исландию.
Также есть мнение, что первыми остров посетили ирландские монахи, которые ещё в эпоху раннего средневековья начали искать пустынные места и удалённые острова, где они могли в уединении молиться Богу. В середине VII века они обнаружили Фарерские острова, где стали селиться и разводить овец. С Фарер мореплаватели продвинулись дальше и во второй половине VIII века, возможно, достигли Исландии или Туле, как её именовали в это время. Открытие острова могло произойти и раньше, поскольку Беда Достопочтенный (ум. 735) упоминает о Туле в своих сочинениях.
В середине IX века норвежец по имени Наддод[2] достиг острова, после того как сбился с пути из Норвегии на Фарерские острова. Викинги высадились на восточном побережье Исландии. Желая изучить окрестности, они поднялись на высокую гору и стали осматриваться в поисках признаков человеческой жизни, однако ничего заметить не смогли. Перед отплытием команды в горах выпал снег, поэтому Наддод назвал это место «Снежная земля».
Следующим викингом, который добрался до Исландии, стал швед Гардар Сваварссон (или Гардар Свавасон)[3]. Чтобы убедиться, что перед ним остров, он двинулся на своем корабле вдоль побережья. Путешествие заняло много времени, и зимние месяцы Гардару и его людям пришлось пережидать в одном из заливов на северном побережье. Там они построили несколько домов, и c тех пор это место зовётся Хусавик («Залив домов»).
Норвежский викинг Флоки Вильгердарсон[4] был третьим скандинавом, посетившим Исландию. Он отправился на поиски Гардарсхольма с намерением обосноваться там, взяв семью, друзей и хозяйство. Флоки и его люди прошли вдоль южного берега, обогнули полуостров Рейкьянес, двигаясь дальше на север, пока не обнаружили фьорд на северо-западном побережье, где земля была плодородной, а растительность — обильной. Всё лето люди занимались заготовкой запасов на зиму, но совершенно забыли о сене, и во время долгой зимы весь скот погиб от бескормицы. Весной Флоки поднялся на гору и увидел, что фьорд ещё покрыт льдом. Исполненный горького разочарования, он назвал страну Исландией («Страной льдов»), и это название сохраняется до сих пор.