Подробности этих путешествий должны были подвергаться некоторым изменениям в длительном процессе устной передачи сведений, поэтому не следует полагаться на описание деталей в этих историях. Такие детали, как, например, описание диких виноградников Винланда, пьянивших человека, очевидно, были добавлены для украшения в оригинальный текст, но представление о том, что некоторые викинги-путешественники достигали берегов Северной Америки, является доказанным. К несчастью, археологический материал, который использовался для его подтверждения, часто был либо надуманным, либо ошибочным.
В путешествии из Исландии в Гренландию Бьярни Херюльфссон после трехдневного плавания оказался в тумане и высадился на плоской и лесистой земле, которая, как он полагал, не могла быть Гренландией. Он повернул и после двух дней пути снова высадился в другом месте, которое также не являлось Гренландией. Три дня спустя он заметил скалистую и негостеприимную землю. Пройдя вдоль ее побережья, он обнаружил, что это остров, но тоже не Гренландия. Четырьмя днями позже, отказавшись пристать к другим землям, Бьярни и его команда наконец-то прибыли в Гренландию. Трудно понять, как сухое и равнодушное описание путешествия, составленное, очевидно, осторожным или даже ограниченным моряком, могло восприниматься как фантастическое легендарное заявление. Интересно отметить, что современники осуждали его впоследствии за отсутствие любознательности в отношении открытых им новых земель.
В 986 году Лейф Эйрикссон (сын основателя гренландской колонии) приобрел корабль Бьярни (который, как можно представить, был очень прочным кораблем типа хавскипа) и отплыл с командой в 35 человек, чтобы найти описанные земли. Тот факт, что он в точности повторил путь Бьярни в обратной последовательности, доказывает, что Бьярни довольно хорошо представлял район, в котором побывал, и после того как туман рассеялся, далее смог вернуться назад в Гренландию, хотя не знал, что между ними находилось множество других земель. Скалистый берег был назван Хеллюландом, или "каменной землей", а берег, покрытый лесами, — Маркландом, или "лесной землей". Люди Лейфа остались на зиму на юге во фьорде, где водился лосось, превосходивший по размерам гренландского, а трава росла всю зиму. На открытой ими земле скандинавы также нашли виноградники. Вопрос, насколько далеко на юг продвинулась экспедиция Лейфа Эйрикссона, вызвал среди исследователей большую дискуссию. В настоящее время лосось на Американском побережье не заходит южнее 41° северной широты, а виноградники не растут севернее 42°. Если мы предположим, что астрономическое наблюдение Лейфа о том, что "солнце было над горизонтом в точке "эйкт" и точке "дагмал", означало широту "60° на юго-запад", то оно должно соответствовать 37° северной широты, на которой находится Чесапикский залив на побережье Вирджинии. Ошибка в описании только на 14 минут во времени (или со стороны Лейфа, или с нашей стороны вследствие неправильного представления измерения "эйкт") изменяет местоположение команды Лейфа на 4° к северу. В связи с этим необходимо заключить, что Винланд мог находиться где-то вблизи современного Бостона.
По возвращении Лейфа в Гренландию его брат Торвальд проявил интерес к новым землям. Корабль Бьярни был снаряжен еще для одного путешествия в Винланд с его третьим владельцем и командой в 30 человек. Возможно, именно благодаря тому, что после плавания Лейфа местоположение Винланда оказалось точно обозначено (и в этом нет ничего необычного), Торвальд поплыл прямо в Винланд, и сага далее не комментирует данное обстоятельство. Новые поселенцы прожили там два года, пока Торвальд не был убит после первого контакта со "скрелингами" (аборигенами). Его похоронили на новой земле, один крест был возведен у его головы, а другой — у ног. Ясно, что он намеревался окончательно обосноваться в Винланде; к тому же предыдущие экспедиции не встретили местных жителей. Команда, путешествовавшая с ним, возвратилась в Гренландию, а старый корабль, который доставил в свое время Бьярни, Лейфа и Торвальда в Винланд, вновь был подготовлен для своего последнего плавания под управлением Торстейнна, стремившегося вернуть тело своего брата Торвальда на родину, однако безуспешно. Команда Торстейнна вернулась после блужданий по морю в течение всего лета, даже не найдя пути к Винланду.
Следующая экспедиция в Винланд, о которой нам известно из источников, была самой грандиозной. Она ставила целью найти новые удаленные земли и колонизовать их. Возглавил экспедицию Торфинн Карлсефни, исландец из Рейнина в Скагафьорде. Он выплыл на двух кораблях (сорок человек в каждом) к Эйриксфьорду в Гренландии летом и взял в жены прекрасную Гудрид, представительницу второго поколения эмигрантов из Исландии. В течение зимы, когда они поженились, в Гренландии состоялся обстоятельный разговор относительно путешествия к Винланду Доброму, и летом они, снарядив три корабля, команду которых составили сто шестьдесят человек, последовали маршрутом Лейфа Эйрикссона на запад. Сага говорит о большом темноволосом язычнике по имени Торхалль (и передает некоторые его стихи), который сопровождал Торфинна в Хеллюланд и Маркланд, но оставил его в Страумфьорде и поплыл назад, в то время как Торфинн продолжил путь на юг. После длительного плавания они подошли к устью реки, которая образовывала озеро и затем впадала в океан. Вне устья лежали огромные острова, поэтому корабли могли войти в реку только во время высокой воды. Когда они поднялись вверх по реке, то нашли плодородную землю с диким маисом и виноградом и реку, полную рыбы. Норманнам только нужно было вырыть ямы на отмели, так чтобы они оказывались скрыты во время прилива для ловли в них палтуса, когда приходило время малой воды. Скандинавы остались в Винланде на месяц, к тому же они были обеспечены провизией: леса оказались богаты дичью, а также с ними был вывезенный из Гренландии скот.
Однажды утром они увидели девять кожаных лодок, люди на которых размахивали прутьями, убеждая в мирных намерениях. Скандинавы двинулись к ним навстречу с белыми щитами — символами мира. Люди, приплывшие в лодках, были маленькими и безобразными, с нечесаными волосами, большими глазами и широкоскулыми. Они сошли на берег, на котором постояли некоторое время, при этом казались очень удивленными, а затем отплыли прочь.
Зимы на Американском континенте были мягкими, поэтому скот можно было оставлять на пастбище. В начале весны прибыл целый флот кожаных лодок, и между индейцами, которые стремились купить красную одежду в обмен за меха, и скандинавами началась торговля. Однако Карлсефни запретил продажу мечей и копий индейцам. Припасы крашеных тканей, которые были у скандинавов, быстро подошли к концу, так как торговля шла очень оживленно, и материя, шедшая на продажу, разрезалась даже на маленькие части. Здесь необходимо напомнить читателю о скандинавских купцах на Ближнем Востоке (там они были продавцами мехов), торговавших с арабами за куски шелка. К несчастью, один из быков Карлсефни, впав в бешенство, выбежал из леса, чем напугал индейцев, которые восприняли происшествие как плохое предзнаменование и скрылись. Спустя три дня они появились в лагере норманнов в большом количестве и размахивали палками. Люди Карлсефни, взяв красные щиты, двинулись на них. Произошло сражение, и сага с большой точностью описывает индейский обычай использования длинных палок с привязанным к его концу камнем, который помещали в свиной желудок, чтобы поражать врага. Данное оружие, насколько нам известно, использовали позднее индейцы алгонкины в Новой Англии и называли его "голова дьявола". Хотя камень был зашит в свежую кожу, он крепко прикреплялся к палке, высушивался и затем раскрашивался, превращаясь в изображение некой ужасной морды. Действительно, для метания или стрельбы по кожаным лодкам это оружие должно было быть достаточно эффективным.