Ежедневные и сезонные полеты различных птиц всегда привлекали пристальное внимание моряков. Использование птиц для навигационных целей восходит к временам задолго до плавания Флоки Вильгердарсона в Исландию. Вполне возможно, что именно ежегодные перелеты гусей, мигрировавших к своим исландским пастбищам, заставили ирландцев задуматься о том, что где-то к северу от них лежит земля. В конце концов они ее обнаружили, и монахи-отшельники стали первыми поселенцами.
Существует немало проблем, связанных с понятием doegr sigling, «дневное плавание», и все они не раз обсуждались в научных кругах. Для путешествий вдоль берега это, скорее всего, означало двенадцатичасовое плавание. Когда норвежец Оттар сообщает, что из своего дома в Халогаланде до Скирингссалира он плыл месяц, становится понятным, что плыл он при попутном ветре только днем, ночью же неизменно вставал на якорь. Но для морских путешествий понятие «дневное плавание», как правило, означает двадцатичетырехчасовой переход. Так Вулфстан, второй из капитанов, чей рассказ был включен королем Альфредом в его перевод Орозиуса, сообщает, что он плыл от Хедебю до Трусо семь дней и ночей и что «корабль весь путь шел под полными парусами». В сказаниях эта проблема нередко остается непроясненной, и порой doegr sigling значит не больше, чем «он добрался туда за один день».
Среди первых исландских колонистов были люди, жаждущие земли, денег и славы, а их природная энергия и находчивость еще более обострились благодаря влиянию кельтов. Существовало три главных источника кельтского (и, что более специфично, ирландского) влияния на историю Исландии раннего периода. Во-первых, следует отметить социальную значимость таких людей, как Хельге Лин, который был рожден от брака норманнского аристократа с ирландской принцессой, а рос и воспитывался на Гебридских островах. И он вовсе не был исключением. Уже в четвертом поколении исландцев одним из наиболее выдающихся вождей считался Олаф Пикок из Хьярдархольта, сын Хоскульда Далакольссона (по линии королевы Ауд) и Мелькорки, дочери ирландского короля Муирсертага. Фактически не существовало никаких препятствий для заключения норманнско-ирландских и норманнско-пиктских браков на любом социальном уровне. В дополнение к этому должно было существовать и большое количество внебрачных связей, поскольку норманны издавна славились своим пристрастием к женскому полу. Следовательно, среди иммигрантов, прибывших в Исландию из западных стран, должно было быть немало потомков от смешанных браков с кельтами. Помимо того, на острове было немало ирландских рабов, привезенных сюда норманнскими завоевателями. Эти рабы нередко и сами были храбрыми воинами, склонными к мятежам и неповиновению, поскольку некоторые из них являлись у себя на родине очень важными персонами. Были привезены на остров и женщины-рабыни, но каково было их число — нам неизвестно. И наконец, ирландская цивилизация влияла на исландских поселенцев через литературу и религию. Одна из наиболее известных обитательниц острова, Ауд Глубокомысленная, была столь предана христианской вере, что приказала после смерти похоронить ее в солончаках, не пригодных ни к чему, чтобы не лежать в неосвященной почве, подобно простой язычнице. Вскоре, однако, христианская вера, унаследованная ими от ирландских предков, исказилась от соприкосновения с другими верованиями, а храмы превратились в языческие святилища. Но в стране возникла атмосфера относительной терпимости, и это сделало обращение исландцев в христианство в 1000 году сравнительно безболезненным.
Среди героев сказаний мы встречаем людей с ирландскими именами: Ньял, Кормак и Кьяртан. По всей территории Исландии можно было обнаружить немало ирландских названий. В последние годы были предприняты попытки соотнести исландские литературные формы с ирландскими. Вполне логично предположить, что именно смешение ирландской и норманнской традиций привело к созданию замечательных литературных произведений XII и XIII веков.
Однако заселение Исландии было прежде всего делом рук норманнов. Они плавали вдоль побережья, прокладывали путь к островам, заплывали так далеко внутрь фьордов, куда их только могли доставить корабли — надежно построенные кнеррир, с двадцатью или тридцатью мужчинами на борту, с женами и детьми, с животными, запасом пищи и строевым лесом. Иногда отдельные смельчаки покидали свои стоянки и пускались в путь, полагаясь лишь на судьбу или на Бога: они устраивали себе жилище там, куда их приносило течением. Переселенцы сами определяли себе в собственность тот или иной участок земли — выжигая лес или делая отметки на деревьях, устанавливали специальные знаки.