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