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