В путешествии из Исландии в Гренландию Бьярни Херюльфссон после трехдневного плавания оказался в тумане и высадился на плоской и лесистой земле, которая, как он полагал, не могла быть Гренландией. Он повернул и после двух дней пути снова высадился в другом месте, которое также не являлось Гренландией. Три дня спустя он заметил скалистую и негостеприимную землю. Пройдя вдоль ее побережья, он обнаружил, что это остров, но тоже не Гренландия. Четырьмя днями позже, отказавшись пристать к другим землям, Бьярни и его команда наконец-то прибыли в Гренландию. Трудно понять, как сухое и равнодушное описание путешествия, составленное, очевидно, осторожным или даже ограниченным моряком, могло восприниматься как фантастическое легендарное заявление. Интересно отметить, что современники осуждали его впоследствии за отсутствие любознательности в отношении открытых им новых земель.
Считается, что сам Эрик Рыжий ушел на покой, но его сыновья продолжили исследования. И вот примерно в 1000 году Лейф Эрикссон, родившийся предположительно в 970 году, опередив Колумба на 500 лет, открыл землю, которую он назвал Винланд — территорию современной Северной Америки.
Письменные источники, по которым мы знаем эту историю, по-разному освещают ее. Согласно «Саге об Эрике Рыжем», Эрикссон сбился с курса по дороге из Норвегии и доплыл до американского материка случайно. А вот «Сага о гренландцах», которую считают более достоверной, говорит, что Лейф Эрикссон услышал о земле за океаном от торговца Бьярни Херьюльфссона. Якобы коммерсант обнаружил неизвестные берега, но в нем не оказалось духа исследовательской любознательности, и он так и не причалил к ним.
Если верить саге, после крещения Гренландии Лейф Эрикссон выкупил корабль Херьюльфссона, нанял команду из 35 человек и отправился по курсу торговца, чтобы найти описанные земли.
Как бы то ни было, примерно в 1000 году Лейф Эрикссон добрался до Америки и ступил на землю нового континента. Сначала экспедиция высадилась на пустынном побережье, усеянном скалами, и назвала эти показавшиеся им лишенными всякой приятности окрестности Хеллуландом (Страной каменных плит). Как полагают современные исследователи, это был канадский остров Баффинова Земля.
Затем Эрикссон продвинулся на юг и обнаружил территорию, покрытую густыми лесами. Ее викинги назвали Маркландом (Лесной страной). Скорее всего, то был полуостров Лабрадор.
И, наконец, последняя местность, которую посетил отряд, удивила путешественников обилием дикого винограда. Лейф приказал своим людям собирать виноград, и его было так много, что вскоре лодка викингов была им наполнена доверху. А местность получила название Винланд (Vinland), что переводится как «Виноградная страна». Сегодня это место находится на территории канадской провинции Ньюфаундленд и Лабрадор (во всяком случае, в 1960 году археологическое свидетельство раннего поселения викингов было обнаружено в местечке Л’Анс-о-Медоуз на острове Ньюфаундленд). После суровой Гренландии
Конечно, древние саги о путешествии Эрикссона можно считать вымышленными. Но вот в 1530 году мореплаватель Жак Картье, положивший начало французской колонизации Северной Америки, тоже обнаружил виноград на обоих берегах реки Святого Лаврентия.
После зимовки в Винланде Лейф Эрикссон отправился домой и больше не вернулся. Он был занят Гренландией, которую унаследовал от отца.
Другие же северяне, узнавшие об открытиях Лейфа, прозванного «Счастливым», совершили еще несколько походов и даже пытались закрепиться на новой земле. Но все попытки колонизации провалились из-за конфликтов с племенами местных индейцев. Викинги прозвали их «скрелингами», что означает «хилый» или «тщедушный».