По следам Наддода идет норвежец Ингольф, и за какую-нибудь сотню лет необитаемая прежде Исландия (если не считать уже упоминавшихся ирландских монахов) насчитывает до тридцати тысяч жителей, большая часть коих составляла население Рейкьявика («Дымящейся бухты»), основанного тем же Ингольфом. Один из этих переселенцев, Эйрик Рыжий, после убийства знатного исландца отправляется в Западное море на поиски новых земель (таков был кодекс чести).
Развалины дома Эйрика Рыжего в Гренландии Снимок Второй немецкой полярной экспедиции.
В 983 году он высаживается на Гренландии. Гунбьёрн видел ее лишь издалека, и смутные легенды о неведомой земле давно уже достигали ушей исландских забияк. Прожив там пару лет, Эйрик вернулся в Исландию и в 986 году повел за собой тридцать пять кораблей с колонистами. До Гренландии добрались только четырнадцать, но за десять-пятнадцать лет колония так разрослась, что вслед за исландцами гренландцы потребовали ввести и узаконить у них христианство. В роли миссионера на Зеленой земле выступил сын Эйрика Лейв.
В 999 году Лейв уезжает в Норвегию, чтобы поступить там на службу к королю Олаву Трюггвасону. В Норвегии он получает крещение и в обществе священника и христианских учителей весной 1000 года берет курс на Гренландию, чтобы возвестить христианство и там. Но он не достиг ее.
Существует несколько версий об этом плавании.
В одной из них говорится о том, что среди исландских переселенцев давно бродил слух о том, что совсем недалеко к юго-западу лежит земля, изобильная лесом, крайне дефицитным в Исландии и Гренландии. И вот, когда исландский купец Бьярни Херьюлфсон отправился в 985 году погостить к своему отцу на южную оконечность Гренландии в фьорд Эйрика, буря доставила его к этому легендарному берегу, покрытому девственными зарослями и совершенно лишенному льда и снега. Судя по описаниям, Бьярни высадился в нынешней Северной Америке на сороковой параллели, в районе Нью-Йорка. Оттуда через Новую Шотландию, Ньюфаундленд и Лабрадор он прибыл наконец в гости к отцу. Очарованный его рассказами, Лейв немедленно откупил у него корабль и с тридцатью четырьмя спутниками отправился в Америку по следам Бьярни, дабы подтвердить или опровергнуть его россказни.
Согласно другой версии, Америку открыл сам Лейв, неясно только, плыл ли он туда намеренно или был занесен «ветрами по пути» из Норвегии.
Вот как рассказывает об этом «Сага о гренландцах»: «Они стали снаряжать свой корабль и, когда все было готово, вышли в море. Они открыли ту страну первой, которую Бьярни открыл последней. Они подошли к берегу и бросили якорь. Затем они спустили лодку и высадились на берег. Травы нигде не было. Вдали виднелись большие ледники, а между ледниками и морем все сплошь было как каменная плита. Они решили, что в этой стране нет ничего хорошего. Лейв сказал: „Мы хоть побывали в этой стране, не то что Бьярни, который даже не сошел на берег. Я дам стране название, пусть она зовется Страной Каменных Плит (Хеллуланд.- Л. С.)". Они вернулись на корабль и вышли в море и открыли вторую страну. Они подходят к берегу и бросают якорь, затем спускают лодку и высаживаются. Эта страна была плоская и покрыта лесом. Всюду по берегу был белый песок, и берег отлого спускался к воде. Лейв сказал: ,,Надо назвать эту страну по тому, что в ней есть хорошего. Пусть она зовется Лесная Страна (Маркланд.-А. С.)". Они поспешили назад на корабль и поплыли оттуда с северо-восточным ветром и были в открытом море двое суток, пока не увидели землю. Они направились к ней и подошли к острову, который лежал к северу от нее. Они высадились и осмотрелись... Затем они вернулись на корабль и вошли в пролив между островом и мысом, протянувшимся на север. Они направились на запад, огибая мыс. Там была большая мель, и в отлив корабль сел на эту мель, так что море оказалось далеко... А когда корабль их снова оказался на воде, они сели в лодку, подплыли к нему и завели его в реку, а затем в озеро. Там они бросили якорь... Лейв назвал страну по тому, что в ней было хорошего: она получила название Виноградной Страны (Винланд. - А. С.)».