Первую встретившуюся на пути землю мореплаватели назвали Хеллюланд – «Страна плоских камней», так как там были сплошные гладкие камни и ледник. Плывя далее в южном направлении, они обнаружили другую землю, которую назвали «Лесной страной» – Маркландом. А через два дня плавания на северо-запад, обследовав еще один остров, направились через пролив, отделявший его от суши на севере. В устье небольшой речки викинги высадились на берег. Здесь они решили зазимовать и построили дома. Край был благодатный. В реке водились лососи, на суше росли «самосеющаяся пшеница» и «винное дерево». Команду разделили на две группы: одна работала в лагере, другая исследовала страну. Турок якобы показал мореплавателям виноград, который они, жители севера, видели впервые. Лейф дал стране название Винланд – «Виноградная страна».
Весной путешественники направились домой. По пути они подобрали 15 потерпевших крушение моряков и благополучно вернулись в Гренландию. С той поры Лейфа стали называть Счастливым (Удачливым). Он приобрел и богатство, и славу.
Судя по сагам, после этого путешествия Лейф больше не плавал в Винланд. Но после него там побывали его братья Турвальд и Торстейн, сестра Фрейдис и Торфинн Карлсэфни. Известно, что Турвальд погиб от рук туземцев, которых норманны называли скерлингами. Вероятно, это были эскимосы. Торфинн достиг Винланда с семьей и домочадцами. Там у него родился сын – первый европеец, чьей родиной стала Америка. Потом скандинавам из-за постоянных стычек со скерлингами пришлось покинуть Винланд. Дочь Эйрика Рауди и сестра Лейфа, Фрейдис Эйриксдаттир, тоже приплыла в Винланд с переселенцами. Зиму они прожили в хижине, построенной еще Лейфом. Но потом из-за начавшихся раздоров Фрейдис убила всех женщин и экспедиция вернулась домой.
После этих событий норманны все-таки переселились в земли, открытые Лейфом, и прожили там несколько десятилетий. В 1059 г. Папа Римский направил туда епископа крестить поселенцев. Но тот был убит, причем неизвестно кем – скерлингами или европейцами. В начале XII в. связи с колонией совсем оборвались, и ее дальнейшая судьба неизвестна. Возможно, колонисты вернулись в Исландию, а может быть, смешались с местными племенами. Во всяком случае, спустя несколько столетий поисками «белых индейцев» – потомков викингов – занимался французский путешественник Ла Верандри. Он утверждал, что ими является племя манданов, вымерших в XIX в. от туберкулеза и оспы.
Очевидно, Лейф умер до 1025 г., так как в «Саге о побратимах» есть строки о том, что в это время его сын Торкель был хозяином в Эйриксфьорде, что могло случиться только после смерти мореплавателя.
До сих пор ученые спорят, какие именно участки восточного побережья Северной Америки посетили Эйрикссон и его спутники. Многие отождествляют Хеллюланд с восточным выступом полуострова Лабрадор, Маркланд