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

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

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