В «Саге об Эйрике Рыжем» Лейф открывает Винланд, но не пристает к берегу. К новой земле отправляется только одна экспедиция на трех кораблях под руководством Торфинна — 140 (или 160) человек из числа родственников и вассалов Эйрика Рыжего, в том числе брат и сестра Лейфа. В Винланде они основывают два отдельных поселения — одно в месте под названием Страумфьорд, где группа провела зиму, и второе в месте под названием Хоп, которое, кажется, просуществовало дольше. Здесь они сталкиваются с коренными народами; в текстах их называют skraelingar, скрэлинги — уничижительный термин, означающий нечто вроде «дикарей». После настороженной первой встречи местные жители во множестве возвращаются и начинают торговать со скандинавами, но затем пугаются привезенного ими быка — они никогда не видели подобное животное. Очевидно, после этого отношения резко ухудшаются: через некоторое время разбежавшиеся коренные жители снова приходят и нападают на скандинавский лагерь. Положение спасает сестра Лейфа, Фрейдис, которая схватила меч одного из убитых и обнажила грудь, что, согласно саге, так испугало нападавших, что они отступили. Далее следует череда запутанных эпизодов, рассказывающих о новых убийствах коренных жителей и смерти брата Лейфа от их рук, внутренних распрях между скандинавами и продолжительном путешествии обратно в Гренландию. Мечта о Винланде забыта. В «Саге об Эйрике» регион описан довольно неопределенно и внутренне непоследовательно с географической точки зрения. Его северной границей якобы служит мыс, который в саге называется Кьярларнес, но в том же тексте говорится, что некоторые скандинавы хотят искать Винланд к западу от этого места.

«Сага о гренландцах» описывает несколько отдельных путешествий в Новый Свет и приводит больше разнообразных подробностей. Судя по всему, во второй саге все эти события были довольно неуклюжим образом сведены воедино и представлены как одно путешествие. Хронология также немного сдвинута: Бьярни ждет несколько лет, прежде чем рассказать о том, что видел новую землю, и только около 1000 года Лейф Эйрикссон, услышав об этом, намеревается отправиться туда. В этом тексте он прибывает в Винланд первым. Усугубляя трудности интерпретации, «Сага о гренландцах» упоминает всего одно поселение викингов. Оно построено Лейфом и называется, соответственно, Лейфсбудир («Дома Лейфа»); он отдает это место в распоряжение путешественников, которые следуют за ним, но сам больше не бывает в Винланде.

После возвращения Лейфа домой в Гренландию его брат Торвальд собирает новую экспедицию. Путешественники прибывают в Лейфсбудир и проводят там три зимы, а летом исследуют побережье. Согласно этой версии, скандинавы собрали немало полезных сведений об этом регионе и, кроме того, отходили достаточно далеко от своей опорной базы, что, как мы увидим, дает основания для важных с археологической точки зрения выводов. Миссия закончилась катастрофой, когда скандинавы неожиданно встретились с людьми, которых в этой саге также называют скрэлингами (заметим, что Лейф никогда с ними не встречался). В отличие от «Саги об Эйрике» контакт с самого начала носит насильственный характер. Торвальд и его люди убивают несколько туземцев, после чего подвергаются массированной атаке и с боем отступают к кораблям. В процессе Торвальда убивают стрелой, так же как в комбоверсии саги об Эйрике.