Соотечественники единодушно осуждали осторожного Херьюльфссона за то, что он не высадился на загадочную землю. Лейф Эрикссон, сын Эрика Рыжего, купил корабль Бьярни, собрал команду из 35 человек и отплыл на запад, к Баффиновой Земле. Самому Эрику пришлось остаться дома после того, как он получил травму на пути к судну. Лейф бросил якорь у скалистого, покрытого ледниками берега, а затем отправился на юг, к ровному, густо поросшему деревьями побережью с песчаными пляжами, которое «за его богатства» он назвал Маркланд («земля лесов»). Он причалил к полуострову Лабрадор чуть южнее северной границы леса, неподалеку от залива Гамильтона. Попутный северо-восточный ветер отнес путешественников еще дальше на юг, к устью реки Святого Лаврентия и территории, которую они назвали Винланд («винная земля») – вероятно, из-за обнаруженного там дикого винограда.
Известный археологический памятник Л’Анс-о-Медоуз на самом севере Ньюфаундленда может быть тем самым местом, где Лейф Эрикссон и его команда перезимовали и основали перевалочную базу, на которой выделывали меха и обрабатывали древесину перед отправкой в Гренландию. Археологи Хельге и Анна Стина Ингстад раскопали восемь строений с земляными стенами на террасе, возвышающейся над мелководной бухтой. В поселении имелись мастерская, кузница, а также склады и четыре лодочных сарая из дерна. Норвежцы знали, как выбирать место для зимовки. Л’Анс-о-Медоуз находится на стратегически удобном мысе над проливом Белл-Айл в устье реки Святого Лаврентия. Это место с трех сторон окружено водой, и здесь имеются обширные пастбища. Из Л’Анса, а возможно, и из других поселений, скандинавы странствовали во многих направлениях, но вопрос о том, как далеко они заплывали на юг вдоль побережья материка, до сих пор остается предметом споров.
Все сведения о Маркланде и Винланде хранились в семьях гренландских поселенцев, тесно связанных родственными узами. Они держали свои знания и маршруты плавания при себе – точно так же, как исследователи Атлантики XV и XVI веков. Позднейшие экспедиции конфликтовали с многочисленными коренными жителями, которые сражались так яростно, что норвежцы не решались создавать постоянные поселения в западных землях. И все же они регулярно наведывались туда за древесиной, которая была дефицитом в гренландских поселках и которую проще было привозить с запада, чем из далекой Норвегии. В течение двух или более столетий мореходы из Гренландии попадали в Северную Америку, направляя свои корабли на север и запад и позволяя южным океанским течениям нести их к месту назначения. Затем они возвращались домой при преобладающем юго-западном ветре.