Имена мореплавателей, о которых пойдет речь, таковы: швед Гардар, норвежский викинг Наддод и еще один норвежец, Флоки из Ругаланда. «Книга о взятии земли» (в версии Стурлы Тордарсона) называет первооткрывателем Исландии Наддода, но анализ имеющихся свидетельств заставляет историков предположить, что первенство все-таки принадлежит Гардару. Источники сообщают, что Гардар покинул Скандинавию не то по воле своей матери-провидицы (согласно «Книге Стурлы»), не то для того, чтобы вытребовать у тестя, жившего на Гебридских островах, наследство своей жены (согласно «Книге Хаука»). В море корабль Гардара сбился с курса; однако, поскольку плаванию сопутствовала удача (и сильный ветер), в конце концов Гардар достиг берегов Исландии. Он двинулся вдоль побережья, обогнул почти всю Исландию, зазимовал в Хусавике в заливе Скьяульванди, а следующим летом окончательно убедился в том, что обнаруженная им земля – это остров (не исключено, что до Гардара и прежде доходили из Ирландии какие-нибудь слухи о нем). Недолго думая, он скромно назвал новую землю своим именем – Гардарсхольм (Остров Гардара) – и по возвращении домой всячески ее расхваливал.
Второй мореплаватель, Наддод, по свидетельству источников, был «большой викинг», по-видимому, наживший себе немало врагов и в Норвегии, и в заморских норманнских поселениях. Он оказался в Исландии по чистой случайности. Шторм пригнал его корабль в Рейдарфьорд в Восточных фьордах. Наддод сошел на берег и поднялся на гору Рейдарфедль в надежде увидеть дым или другие признаки человеческого жилья. Он ничего не увидел и пустился в обратный путь. Когда викинги покидали Исландию, налетела снежная буря, и снег укрыл склоны горы. Соответственно, они нарекли новую землю Снэланд, Земля Снега, а по возвращении домой, на Фарерские острова, тоже рекламировали ее на все лады.
Третий мореплаватель, Флоки, также был «большим викингом». Он направился к берегам Гардарсхольма-Снэланда с явным намерением там поселиться. Флоки совершил подобающие случаю жертвоприношения, взял с собой скот и прочее добро, а заодно трех священных воронов, которые должны были указать ему путь, «ибо в те времена на Севере мореходам был неизвестен магнит». Флоки добрался до Шетландских островов, где потерял одну из своих дочерей, которая утонула в море; затем до Фарерских островов, где оставил другую дочь, выдав ее замуж; и, наконец, направился в сторону Исландии, надеясь на своих воронов. Вскоре он выпустил первого ворона: тот взмыл ввысь и полетел назад, к оставшимся за кормой Фарерским островам. Чуть погодя Флоки выпустил второго ворона: тот поднялся высоко в небо, оглядел пустынный горизонт и благоразумно возвратился обратно на корабль. Спустя какое-то время Флоки выпустил третьего ворона: тот устремился вперед, и Флоки, следуя в указанном направлении, вскоре достиг восточного побережья Исландии. Как и Гардар, Флоки обогнул Исландию с юга, вошел в Брейдафьорд и высадился на его северной стороне, в Ватнсфьорде, на побережье, именуемом Бардастрёнд. Все лето Флоки и его люди рыбачили и охотились на тюленей, не помышляя о грядущей зиме. Но зима наступила в свой срок – холодная и снежная. Весь скот погиб, поскольку Флоки не позаботился заготовить сено. Наступившая весна тоже была очень холодной. Как-то раз Флоки решил подняться на гору, чтобы осмотреться, и, к своему полному разочарованию, обнаружил, что один из южных заливов Аднар-фьорда забит льдом. Поэтому Флоки дал острову третье имя, то самое, которым его называют и по сей день, – Исланд, Земля Льда.
Вдобавок ко всем своим злоключениям Флоки задержался с отплытием из Исландии. Из-за сильного юго-западного ветра он не смог обогнуть мыс Рейкьянес и в конце концов пристал к берегу и провел зиму в Боргар-фьорде. Херьольву, спутнику Флоки, пришлось пережить леденящие кровь приключения: у лодки, в которой он плыл, оборвался буксирный трос, Херьольва унесло в море, и он чудом не утонул. Тем не менее он остался жив и смог рассказать о случившемся. По возвращении в Норвегию Флоки не нашел для Исландии ни одного доброго слова, в то время как Херьольв, от которого трудно было бы ожидать беспристрастности, напротив, рассказывал, что в Исландии кое-что хорошо, а кое-что плохо. Третий из спутников Флоки, Торольв, которого не смутило ни наличие льда, ни отсутствие сена, утверждал, будто земли на острове до того благодатны, что каждая травинка источает из себя масло, и из-за этого – то ли от восхищения, то ли в насмешку – Торольва прозвали Торольв Масло. Ну, богатое воображение и хвастливые россказни никогда не оставляли настоящих морских героев.
Со следующего десятилетия отсчитывается «век заселения» Исландии. Ари Мудрый описал прибытие на остров первопоселенца Ингольва, сына Арна, в нескольких десятках слов, с которых, собственно, и начинается история Исландии. В «Книге о взятии земли» этот эпизод описан более развернуто – в таком виде он, собственно, и вошел в исландскую историческую традицию.