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