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

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

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

Другой брат Лейфа, Торстейн, в обеих сагах возглавлял неудачный поход в поисках Винланда и много месяцев блуждал в море, прежде чем вернулся в Гренландию, где и умер от болезни. Он был женат на Гудрид Торбьярнардоттир — овдовев, она встретила своего будущего мужа Торфинна.

В обеих сагах коренные народы описаны довольно подробно: они передвигаются небольшими флотилиями на кожаных лодках, с шумом вращают какие-то трещотки, вооружены луками и стрелами и спят в кожаных «мешках». Трагические подробности первого столкновения знакомы нам по более поздним временам и именно поэтому выглядят так убедительно: сначала стороны налаживают обмен (попутно выясняется, что у них очень разные системы ценностей — скандинавы не могут поверить, что местные жители готовы отдавать прекрасные меха всего лишь за молоко), но вскоре события принимают насильственный и смертоубийственный оборот, часто в связи с действительными или мнимыми попытками кражи оружия. Есть даже случаи похищения местных жителей, которых забирают с собой, чтобы приучить к «цивилизации» — измените имена, и это могут быть эпизоды из журналов Кука. С учетом географических данных саги и археологических данных ученые сегодня сходятся во мнении, что коренные жители, с которыми столкнулись скандинавы, вероятно, были предками беотуков, в раннее Новое время проживавших на всей территории Ньюфаундленда. Их история трагически закончилась в эпоху колониализма: в 1829 году беотуки были официально объявлены вымершими, хотя некоторые представители этого народа, возможно, еще какое-то время жили в XIX веке.

Столетия спустя память о походах в Винланд померкла, а затем и вовсе исчезла. Только в 1960-х годах после многолетних археологических поисков было обнаружено скандинавское поселение в Л'Анс-о-Медоуз в заливе Эпав на северной оконечности Ньюфаундленда. Археологи нашли остатки сгруппированных в три комплекса восьми строений — жилых домов и мастерских, в том числе одной кузницы, где обрабатывали болотную руду. Также было найдено подобие лодочного сарая, внутри которого обнаружены следы деревообработки и судового ремонта. Архитектура поселения относится к классическому скандинавскому типу североатлантической разновидности, знакомому нам по множеству образцов от Фарерских островов до Гренландии.

Вещественные находки довольно скудные, но среди них есть застежка для плаща в виде булавки с кольцом, однозначно указывающая на скандинавское присутствие. Также найдены пряслице и фрагмент костяной иглы — свидетельство (возможно, женской?) работы с тканью — и стеклянная бусина. Кроме того, при раскопках обнаружены фрагменты дерева, явно обработанные с помощью железных инструментов, которых не имело коренное население.

Постройки в Л'Анс-о-Медоуз были сожжены либо представителями коренных народов после ухода скандинавов, либо, возможно, самими скандинавами в качестве ритуального прощания с местом. Поселение в целом датируется примерно 1000 годом, но некоторые найденные материалы, по-видимому, относятся к более раннему периоду, а значит, поселение могло быть основано до описанных в сагах походов скандинавов (хотя их хронология, по общему признанию, достаточно туманна).

В Л'Анс-о-Медоуз могло разместиться около сотни человек, но, похоже, здесь не жили постоянно. Возможно, скандинавы не стремились основать здесь колонию — ими двигало только стремление заполучить ценные запасы древесины. Вопреки данным саг, до сих пор не найдено никаких следов крупного рогатого скота, сараев или стойл, необходимых для долгосрочного проживания в любой новой колонии. Также не найдены захоронения, что снова указывает на относительную недолговечность поселения. Тем не менее новые экологические исследования позволяют предположить, что скандинавская оккупация этого места, эпизодическая или нет, могла продолжаться до ста лет.

Некоторые ученые полагают, что Л'Анс-о-Медоуз был, по сути, перевалочным пунктом для пополнения запасов и ремонта кораблей между длительными походами во внутренние районы. Упоминания о диком винограде (и само название места) подразумевают, что Винланд не был расположен на Ньюфаундленде, поскольку самая северная широта произрастания дикого винограда находится намного южнее, в районе Нью-Брансуика. Обнаруженные в Л'Анс-о-Медоуз плоды и древесина серого ореха, северные пределы произрастания которого также находятся в районе Нью-Брансуика, подтверждают это предположение. Если скандинавы плавали дальше на юг, они могли подняться относительно высоко по реке Святого Лаврентия на территории нынешней провинции Квебек или направиться на юг вдоль побережья штата Мэн. Учитывая расстояние от их домов в Гренландии и Исландии, а также общую расплывчатость их представлений о географии этого места, возможно, скандинавы называли Винландом весь этот регион.