Благополучно перезимовав, Эйрик Рыжий и его люди приступили к тщательному обследованию западных берегов скованной льдами суровой земли на предмет поиска удобных мест для обустройства новых хуторов. Из вчерашнего изгоя, гонимого в хвост и в гриву, предприимчивый Эйрик в одночасье превратился в богатого землевладельца и хозяина обширной незаселенной территории. На протяжении без малого трех лет, пока не истек срок его ссылки (за крутой нрав ему вчинили три года изгнания), он исходил вдоль и поперек юго-запад Гренландии и подготовил почву для потенциальных колонистов. Вернувшись на родину, которая переживала жесточайший экономический кризис (за 10 лет до его путешествия на Исландию обрушился голод), он снарядил экспедицию из 25 кораблей, 14 из которых благополучно добрались до изрезанных фьордами скалистых берегов новоиспеченной колонии. В Гренландии возникли два постоянных поселения – Западное и Восточное, общественные институты которых один в один копировали демократическую республику метрополии с ее национальным тингом и жестким сводом законов. В лучшие времена в Западном поселении насчитывалось до 90 состоятельных хуторов. Гвин Джонс пишет:

Правда, к XIV столетию некогда процветавшая колония захирела и почти полностью обезлюдела, что многие современные географы связывают с наступлением так называемого малого ледникового периода, но эта интересная тема выходит за рамки нашего разговора.

Если взглянуть на карту Северной Атлантики, то сразу же бросается в глаза, что Гренландию и Северную Америку разделяет сравнительно небольшое расстояние – от 500 до 1 000 километров в зависимости от широты и выбранного маршрута. Морских волков это не пугало. Океанские просторы студеных северных вод с густой кашей из ледяной шуги и со свирепыми шквалистыми ветрами не могли остановить порыва скандинавских конунгов, жадных до славы и золота. Остроносые корабли уходили в неизвестность; редкие счастливцы, вернувшиеся назад живыми и здоровыми, травили байки о своих невероятных приключениях по ту сторону моря Мрака. Среди таких баловней судьбы оказался и Лейф Эйриксон, сын Эйрика Рыжего, которому за 500 лет до Колумба, примерно в 1000 году, пофартило открыть новый континент, за что он удостоился прозвища Лейф Счастливый (или Удачливый в других переводах). Впрочем, берега Нового Света впервые увидел не Лейф, а наш знакомец Бьярни, когда его корабль, попавший в густой туман, уволокло северным ветром незнамо куда. Пологие холмы, сбегавшие к пенной кромке прибоя, заросли дремучим лесом и даже отдаленно не напоминали каменистое и голое гренландское побережье. Осторожный Бьярни приказал повернуть в открытое море. На четвертый день плавания его корабль благополучно достиг берегов Гренландии.

Плавание Бьярни датируется 985 годом, и весть о том, что к западу от Гренландии лежит обширная плодородная земля, быстро облетела норманнские поселения. Так что Лейф Эйриксон задался целью повторить путешествие соотечественника. С 35 спутниками на борту он пересек Атлантику и двинулся на юг вдоль Североамериканского континента. Лейф трижды высаживался на берег и присваивал имена новым заморским территориям. Опираясь на исландские саги и некоторые другие источники, мы можем сегодня довольно точно реконструировать его маршрут. Сначала он достиг земли, которую назвал Хеллуландом, то есть Страной плоских камней. Продвигаясь в южном направлении, Лейф причалил к низкому берегу с белыми песчаными отмелями и густым лесом на горизонте. Эту землю викинги окрестили Маркландом – Лесной страной. Еще через два дня плавания норманны увидели цветущий край, где решили остановиться на зимовку. Они сошли на берег, срубили избы и устроили поселение под названием Лейфсбудир, то есть Дом Лейфа, а местность назвали Винландом – Виноградной страной, – поскольку в лесу им удалось отыскать дикую виноградную лозу. Вернувшись весной в Гренландию, Лейф поведал о мягком климате и плодородных землях Виноградной страны, об изобилии лосося в озерах и реках и отсутствии морозов в зимнее время.