Когда они в следующий раз подошли к земле и спустили свою лодку, перед ними лежала ровная местность, поросшая лесами. Именно здесь команда Бьярни безуспешно потребовала от него позволения сойти на берег за лесом и водой. На этот раз мы узнаем о земле лишь немногим больше: берег здесь был ровный и отлогий, покрытый чистым белым песком. И Лейф назвал ее Маркланд — Лесная страна. Но он еще не завершил своего плавания и потому не стал исследовать эту страну дальше. Проплыв еще два дня при северо-восточном ветре, они добрались до острова, который лежал к северу от того, что они сочли главной землей с ее выступающим далеко на север мысом. Именно этой области Нового Света Лейф дал название Винланд (Винландский мыс на картах, которые были изготовлены в 1590 году Сигурдуром Стефансоном и в 1605 году Хансом Поульсоном Резеном). Карта Сигурдура сохранилась только в копии, изготовленной в 1670 году Тордуром Торлакссоном. Карта ошибочно датирована 1570 годом (примерное время рождения Сигурдура). Велось немало споров по поводу того, использовал ли Резен при создании своей карты карту Сигурдура, или же обе они были сделаны на основе одного и того же оригинала. Приняв во внимание тот факт, что на карте Сигурдура линии широт для региона Западной Атлантики слишком завышены (благодаря чему северный Ньюфаундленд и южная Ирландия оказались на одной широте), все же важно отметить, что обе карты называют район северного Ньюфаундленда Винландским мысом. Лейф перезимовал на территории Винланда, и его постройки, включая большой дом в Лейфсбудире, стали первым свидетельством обитания европейцев на Американском континенте. Следующей весной они вновь вышли в море и при попутном ветре добрались до Гренландии живыми и невредимыми.
Дома, в Гренландии, путешествие Лейфа на запад подверглось столь же тщательному разбору, что и путешествие Бьярни. Разумеется, сделано было много, и все же в каком-то смысле Лейф лишь раззадорил любопытство своих соотечественников. Его брат Торвальд (так и кажется, что их отец, Эйрик Рыжий, говорит его устами) сразу же захотел узнать больше, причем настолько больше, что Лейф немедленно предложил ему самому отправиться в Винланд и все разузнать на месте. Именно так Торвальд и поступил. На этот раз он плыл хорошо известным маршрутом, что позволило ему без всяких приключений достичь Лейфсбудира, где он и перезимовал. Весной же, следуя ранее высказанному мнению о том, что территория Винланда нуждается в более серьезном исследовании, Торвальд отправил одну лодку со своего корабля для изучения западного побережья. В течение всего лета они исследовали эту прекрасную страну, поросшую густыми лесами, не обнаружив при этом никаких следов человеческого пребывания — за исключением разве что одного-единственного деревянного зернохранилища. На следующее лето Торвальд повел свой корабль на восток, а затем на север — в направлении Маркланда. Там он дал название Кьяларнес одному из мысов, починил там свой корабль и вскоре приплыл в доселе неизвестный, но очень красивый фьорд, берега которого были покрыты густым лесом. Здесь они впервые столкнулись со скрэлингами и убили тех из них, кто не успел спастись бегством. Но в ответном нападении погиб сам Торвальд — он был убит стрелой, которая попала в щель между его щитом и планширом. Команда же его благополучно вернулась в Лейфсбудир. Там они перезимовали, а следующей весной отправились в обратный путь и приплыли в Эйриксфьорд с грузом тяжелых, но будоражащих новостей.
За удачно проведенной (пусть и с фатальным исходом) экспедицией Торвальда, значительно обогатившей географические познания норманнов, последовало неудачное путешествие его брата Торстейна. Торстейн хотел перевезти останки Торвальда на родину, чтобы похоронить его рядом с его родными, но вместо этого провел нелегкое лето, пытаясь вырваться из-под власти штормовых ветров в бескрайнем океанском треугольнике между Исландией, Ирландией и мысом Фарвель. За этой экспедицией последовало путешествие Торфинна Карлсефни, пытавшегося основать на землях Винланда постоянную колонию. И потому, как нам кажется, пришло время задаться вопросом, а по возможности и установить: где же находилось это вместилище стольких надежд и стольких разочарований норманнов?