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