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