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