На тинге, прошедшем в Торснесе, Эйрик был объявлен вне закона. В Эйриксваге он начал готовить свой корабль для выхода в море. Когда же судно было полностью готово, Стир и другие его товарищи помогли ему благополучно миновать острова. Эйрик сообщил своим друзьям, что собирается отправиться на поиски той страны, которую видел однажды Гуннбьорн Ульф-Кракасон, заброшенный штормом далеко в океан и открывший Гуннбьярнарскер — шхеры Гуннбьорна. Если он найдет эту землю, отметил Эйрик, он вернется назад и обо всем расскажет своим друзьям.
Эйрик плыл кратчайшим путем мимо Снэфеллсйокула. Он нашел новую землю и пристал к берегу в том месте, которое сам назвал Мидьокулом и которое сейчас называется Бласерком. Оттуда он направился вдоль берега на юг, чтобы оценить, пригодна ли эта земля для заселения. Первую свою зиму он провел в Эйриксее, что находится в центре Восточного поселения, а с приходом весны направился в Эйриксфьорд, где построил себе дом. Летом он направился на запад, в неисследованные еще земли, давая названия всему, что встречал на своем пути. Вторую зиму он провел в Хольмаре возле Хварфсгнипы, но на третье лето отправился дальше на север — к Снэфеллу и Хравнсфьорду. Посчитав, что, продвинулся достаточно далеко, он вернулся назад и провел третью зиму в Эйриксее, неподалеку от устья Эйриксфьорда.
На следующее лето он вернулся в Исландию и привел свой корабль в Брейдафьорд. Открытую им страну он назвал Гринланд — Зеленая страна, так как посчитал, что такое название привлечет туда больше людей. Зиму он провел в Исландии, но следующим летом отправился заселять новую землю. Поселился Эйрик в Браттахлиде — на Крутом склоне, в Эйриксфьорде.
Знающие люди сообщают, что в то лето, когда Эйрик отправился заселять Гренландию, вместе с ним из Брейдафьорда и Боргарфьорда отплыли еще 35 кораблей [по другой версии — 25], но лишь 14 из них благополучно добрались до места. Остальные же вынуждены были вернуться назад, а другие погибли. Произошло это за пятнадцать лет до того, как Исландия была обращена в христианство. Это было в то самое лето, когда епископ Фридрек и Торвальд Кодранссон вернулись из Исландии в Норвегию.
Вот имена людей, которые отправились тогда в Гренландию вместе с Эйриком и взяли себе землю под поселение: Герьольф взял Херьольвсфьорд (а жил он в Херьольвснесе); Кетиль — Кетильсфьорд, Храфн — Хравнсфьорд, Сольви — Солвадаль, Хельги Торбрандссон — Альптафьорд, Торбьёрн Глора — Сиглуфьорд, Эйнар — Эйнарсфьорд, Хафгрим — Хавгримсфьорд и Ватнахверви, Арнлауг — Арнлаугсфьорд. Некоторые же из них отправились в Западное поселение.
Спустя шестнадцать лет [по другой версии — четырнадцать] после того, как Эйрик Рыжий уплыл на поселение в Гренландию, его сын Лейф совершил путешествие из Гренландии в Норвегию. Он достиг Трандхейма в ту самую осень, когда король Олаф Трюгвасон уехал с севера из Халогаланда. Лейф привел свой корабль в Нидарос и немедленно отправился на встречу с королем Олафом, который проповедовал ему истинную веру, как и всем прочим язычникам, с которыми встречался. С Лейфом у короля не было никаких проблем: и он, и его товарищи крестились, и Лейф провел эту зиму с королем, который принимал его очень благосклонно [ «Флатейярбок»].
В то же самое лето [то есть в 1000 году] король Олаф отправил в Исландию Гизура и Хьялти. Теперь же он послал Лейфа в Гренландию проповедовать там христианство. Вместе с ним король отправил священника и других благочестивых людей, чтобы окрестить местный народ и разъяснить им принципы истинной веры. Лейф отплыл в Гренландию в то же лето, а по пути подобрал команду одного корабля, потерпевшего крушение. Он достиг Гренландии в конце лета и отправился жить в Браттахлид, к своему отцу Эйрику. С тех пор люди стали называть его Лейф Счастливый. Но его отец считал, что один его поступок стер другой: хотя Лейф и спас жизнь команде целого корабля, но он же привез в Гренландию «этого проходимца» (так Эйрик именовал священника). Несмотря на это, Лейфу удалось убедить его креститься; тогда же были крещены все жители Гренландии{26} [ «Флатейярбок»].
Герьольф был сыном Барда Герьольфесона и родственником Ингольфа Поселенца. Ингольф дал [старшему] Герьольфу и его людям землю между Вагом и Рейкьянесом. Поначалу Герьольф [младший] жил в Дрепстоке. Жену его звали Торгерд, а сына — Бьярни, и был это весьма одаренный молодой человек. С самых ранних лет он много путешествовал за границей и преуспел как в накоплении богатств, так и в приобретении хорошей репутации. Зимы он проводил либо за морем, либо у своего отца, и вскоре приобрел свой собственный корабль. В последнюю зиму, проведенную Бьярни в Норвегии, Герьольф продал свою ферму и отправился с Эйриком в Гренландию. На борту корабля вместе с Герьольфом был один христианин с Гебридских островов — тот самый, что сочинил «Хафгердингадрапу» — то есть «Сказание о Вздымающихся волнах»{27}, в котором были следующие стихи: