В 1000 году, расспросив Бьярни о виденной им земле и купив его видавший виды, но ещё крепкий корабль, Лейф Эйрикссон отправился на запад. Счастье улыбнулось ему — недаром Лейф вошёл в историю как Лейф Счастливый и Лейф Удачливый.
В путешествие с Лейфом отправились 35 человек, и среди них был один немец, которого звали Тюркир. «Они снарядили свой корабль и, когда всё было готово, вышли в море и сначала достигли земли, которую видел Бьярни, — повествует сказание. — Они приблизились к этой земле, бросили якорь, спустили лодки и высадились на берег. Вся земля от берега до самых ледников напоминала сплошной плоский камень и показалась им совсем непривлекательной. Тут Лейф сказал: „С этой землёй у нас получилось не так, как у Бьярни, ибо мы вступили на неё. Теперь я дам ей имя и назову её Валунной Землёй (Хеллуланд)“. После этого они вернулись на корабль, поплыли дальше и нашли другую землю. Они приблизились к ней, бросили якорь, спустили лодку и высадились на берег. Страна эта была плоской и лесистой. Повсюду простирались белые песчаные отмели, а берег полого спускался к морю. Тогда Лейф сказал: „Этой земле мы дадим подходящее имя и назовём её Лесной Землёй (Маркланд)“. Они тут же вернулись на свой корабль. Затем они два дня плыли на юго-запад при северо-восточном ветре и снова приблизились… к острову, расположенному севернее той земли, на которую они высадились. Вернувшись на корабль, они прошли проливом между островом и мысом, выдающимся к северу. Они стали обходить этот мыс с запада. Во время отлива морское дно обнажилось, их корабль сел на мель, а вода ушла далеко. Но им так не терпелось высадиться на берег, что они не стали ждать, пока море опять поднимет их корабль, а сразу же отправились на сушу.
Там была река, вытекавшая из озера. Когда прилив снова поднял их корабль, они сели в лодку, отправились к кораблю и отвели его вверх по реке в озеро. Там они бросили якорь, вынесли свои спальные мешки и разбили палатки. Они решили обосноваться там на зиму и соорудили большие дома. И в реке, и в озере было много такой крупной красной рыбы, какой они никогда прежде не видывали. В этой благословенной стране, по их мнению, не надо заготавливать на зиму корм для скота. Зимой там не бывает морозов, и трава остаётся почти такой же зелёной, как летом. День и ночь не так различаются своей продолжительностью, как в Гренландии или Исландии… Когда дома их были готовы, Лейф обратился к своим товарищам: „Теперь я хочу всех вас разделить на две группы, чтобы обследовать эту землю. Одна половина останется у домов, другая же отправится вглубь страны на такое расстояние, чтобы к вечеру вернуться обратно; им следует держаться вместе“. Так и поступали некоторое время… Однажды вечером один из них не возвратился домой; это был немец Тюркир. Лейф был весьма обеспокоен этим, ибо Тюркир долгое время жил с ним и с его отцом, и он очень любил его ещё ребёнком. Лейф выбранил спутников Тюркира и отправился на поиски. С ним пошли 12 человек. Они прошли лишь небольшое расстояние, как навстречу им попался Тюркир. Они радостно приветствовали его.
Лейф вскоре заметил, что его бывший воспитатель вёл себя как-то странно… Он спросил его: „Почему ты так поздно возвратился, отец мой? И зачем ты отделился от остальных?“ В ответ Тюркир долго говорил по-немецки, вращал глазами и гримасничал. Никто не понимал его слов. Через некоторое время он стал говорить по-скандинавски и рассказал: „Я ненамного опередил своих спутников, но мне удалось сделать одно новое открытие: я обнаружил лозы и гроздья винограда“. „Правда ли это, отец мой?“ — спросил Лейф. „Конечно, правда, — ответил тот. — Ведь я вырос в местности, изобилующей виноградниками“. Прошла ночь. Наутро Лейф сказал своим людям: „Займёмся двумя делами: один день будем собирать виноград, а на другой — рубить виноградные лозы и валить деревья, чтобы погрузить их на наш корабль“. Так и порешили… Когда пришла весна, они приготовились к отплытию. Лейф дал этой стране имя, соответствующее её особенностям, и назвал её Виноградной Землёй (Винланд)».
Независимо от того, рос на этой земле виноград или нет, Тюркир, вероятно, был большим шутником, поскольку никому ещё не удавалось опьянеть, поев винограда.
После Лейфа в Винланде побывали его брат Торвальд — примерно в 1001–1003 годах, затем другой брат, Торстейн. Пятое путешествие осуществил богатый и знатный викинг Торфинн Карлсефни в 1005–1007 годах, а последнее — исландцы Хельги и Финнбоги, с которыми отправилась в далёкий путь и сестра Лейфа — Фрейдис (примерно 1010–1020 годах).
Торвальд Эйрикссон отплыл на корабле Лейфа в Винланд, где перезимовал в доме, построенном братом, а затем предпринял несколько разведывательных экспедиций. Однажды на морском берегу один из норманнских отрядов наткнулся на три перевёрнутые лодки, под которыми скрывались девять аборигенов. Викинги напали на них и перебили всех, за исключением одного, сумевшего убежать. Расплата за это безрассудство последовала незамедлительно. На горизонте появилось множество сделанных из шкур лодок, каждая из которых была битком набита туземными воинами. Не успели викинги взяться за свои мечи и топоры, как на них градом посыпались стрелы скрелингов (так норманны называли всех коренных жителей Америки, не делая различия между индейцами и эскимосами). Одна из них вонзилась в грудь Торвальда. Он выдернул стрелу, приказал спутникам отступить и умер. Перед смертью он произнёс пророческие слова: «Мы открыли плодородную страну, но она не принесёт нам счастья…»
Наиболее подробно описана в сагах самая крупная экспедиция викингов в Винланд, во главе которой стоял Торфинн Карлсефни. С ним были 60 мужчин и 5 женщин. Вероятно, они собирались основать в Винланде большое поселение, поскольку даже взяли с собой домашний скот. Норманны перезимовали в доме Лейфа Эйрикссона, а летом впервые встретились со скрелингами. Сначала отношения представителей двух миров складывались достаточно дружелюбно. В дальнейшем, однако, ситуация обострилась и дело дошло до открытого сражения. Победителями оказались викинги. Но Винланд пришлось оставить. Согласно «Рассказу о гренландцах», Карлсефни пробыл там два, а судя по тексту «Саги об Эйрике Рыжем» — три года.
Последняя экспедиция была, без сомнения, самой неудачной. Сестра Лейфа Эйрикссона Фрейдис развязала кровавую усобицу внутри небольшого отряда колонистов. Она своими руками зарубила топором пять женщин из числа соперниц. Таков был драматический финал норманнской колонии в Северной Америке…
В поисках её следов норвежский учёный Хельге Ингстад обследовал весь северо-восток США и часть Канады. На Ньюфаундленде, близ небольшой рыбацкой деревушки с названием Ланс-о-Мидоуз, он обнаружил остатки каких-то древних построек, не принадлежавших ни индейцам, ни эскимосам. А кроме того, эта местность полностью подходила под описание места высадки первых экспедиций викингов в Винланде!