Летом 986 г. норвежец Бьярни Херюльфсон, направляющийся с дружиной через Исландию в Гренландию, сбился в тумане с пути и стал добычей северных ветров. Много дней плыл он в тумане в неизвестном направлении, пока перед ним не открылась в солнечный день холмистая земля, покрытая лесом, и Бьярни, не зная, что это за страна, понял по крайней мере, куда не попал.
Высадиться он не рискнул, а удалился в открытое море и через два дня, двигаясь на север, увидел «новую землю… плоскую, покрытую лесом». Вопреки просьбам команды он вновь не разрешил высадку и, подгоняемый юго-западным ветром, шел три дня, пока не достиг высокой гористой страны с ледником, очень неприветливой, по его мнению. Он отошел от берега и спустя четыре дня с попутным сильным ветром добрался наконец до норманнского поселка в Южной Гренландии.
Рассказ о плавании к лесной стране лет через 15 привлек внимание Лейва Счастливого, сына Эйрика Рыжего. Леса в Гренландии не было, а колонисты очень нуждались в дереве. Лейв Эйриксон разыскал Бьярни, приобрел «его судно и набрал команду, всего 35 человек». Весной 1004 г. он двинулся курсом Бьярни и после долгого пути увидел бесплодпую гористую и каменистую землю, «вдали начинались большие ледники». Здесь Лейв произвел первую высадку. Большинство ученых согласно, что Хеллуланд («Валунная земля» — так Лейв назвал ее) — это п-ов Камберленд, южная часть о. Баффинова Земля. Следуя дальше на юг, он через несколько дней высадился на «плоской и лесистой земле» с белыми песчаными отлогими пляжами, получившей имя Маркланд («Лесная страна») — район залива Гамильтон, восточное побережье п-ова Лабрадор, у 54° с. ш. А через два дня при попутном ветре его корабль вошел в пролив и сел на мель во время отлива. «Но им так не терпелось ступить па берег, что они не стали дожидаться прилива, а добежали до суши туда, где из озера вытекала речка. Когда прилив снял судно с мели, Лейв ввел его в озеро. В окрестностях росло много диких ягод, и Лейв назвал новооткрытую страну Винланд («Богатая страна»). Норманны построили здесь для зимовки деревянные избы. Зима им показалась очень мягкой, самый короткий день — необычайно длинным (для северян). В настоящее время большинство историков признает, что местом высадки Лейва был о. Ньюфаундленд, точнее, северное окончание его узкого полуострова, отделенного проливом Белл-Айл от материка.
Летом 1005 г. Лейв вернулся в Гренландию с грузом леса. В 1006–1012 гг. гренландские колонисты несколько раз плавали к Винланду и зимовали там. Они встретили в этой стране жителей (скрелингов), одетых в звериные шкуры. Норманны привезли с собой несколько голов крупного рогатого скота, которого скрелинги очень боялись: в Северной Америке до прибытия европейцев совсем не было домашнего скота. Колонисты начали торговлю со скрелингами, предлагая им красные ленты в обмен на ценные меха. Вскоре, однако, мирные отношения сменились враждебными действиями. Скрелинги имели пращи, каменные топоры и луки со стрелами; гораздо лучше вооруженные норманны владели железным оружием, но на стороне врагов был огромный численный перевес, и первые колонисты покинули страну. Вероятно, и позднее норманнам не удалось основать в Винланде постоянную колонию.
В поисках новых богатых охотничьих угодий и скоплений плавника норманны продвинулись не только на север, вдоль берегов Гренландии. Они открыли и освоили пути на запад, к островам Канадской Арктики и некоторым участкам Северо-Американского материка. Все крупные гренландские фермеры имели в своем распоряжении большие суда и лодки; для заготовки всех видов дичи и древесины они ежегодно ходили к американским «нордсета», строили там западни для белых медведей, делали гнезда для гаг, устанавливали силки для белых кречетов и, вероятно, возводили временные постройки. Возможно, в самых богатых местах могли возникнуть более или менее постоянные поселения, где проживали либо искатели наживы, либо колонисты, прибывшие в Гренландию слишком поздно, чтобы получить хорошую ферму.
В результате этих охотничьих морских экспедиций норманны открыли море Баффина, все восточное побережье о. Баффинова Земля, буквально кишащего в те времена белыми кречетами, гагами и нарвалами. Они обнаружили Гудзонов пролив, прошли его весь и через пролив Фокс проникли в бассейн Фокса. На о. Саутгемптон, у 64° с. ш., и на п-ове Мелвилл, у 68° с. ш., найдены норманнские западни для белых медведей. Они свидетельствуют, что исландцы (норманны) не только появлялись там временами, но и устраивались на довольно длительный срок. Благодаря недавней находке норманнского захоронения на юго-восточном берегу озера Нипигон, у 50° с. ш., можно совершенно уверенно говорить, что они положили начало открытию центральной части Северо-Американского материка. Но как они проникли туда и какие цели преследовали? Скорее всего, открыв Гудзонов залив, норманны продвинулись вдоль его восточного побережья на юг, в залив Джеймс, и вышли к озеру Нипигон по р. Олбани и ее притокам. На второй вопрос ныне ответить невозможно.
Обломки судов, медвежьи западни, убежища для гагачьих гнезд, наконец, каменные гурии (чей возраст явно устранял предположение, что их сложил современный исследователь или охотник-китобой) — находки этих следов пребывания норманнов на берегах проливов Ланкастер, близ 75° с. ш., Джонс, у 76° с. ш., и Смит, 78–79° с. ш., неопровержимо доказывают, что они положили начало открытию Канадского Арктического арх., в частности о-вов Девон и Элсмир. Самый западный пункт их проникновения — 90°45′ з. д. — убежища для гнезд на побережье о. Девон, у западного окончания пролива Джонс; самый северный пункт — 79°35′ с. ш. — гурии на восточном берегу о. Элсмир.
Плавания Лейва Счастливого и его современников окончательно никогда не предавались забвению как в самой Исландии, так, вероятно, в Норвегии и Дании. Но их в XI–XV вв. не считали особенно важными: Гренландия, а также Хеллуланд, Маркланд, Винланд и Нордсета в глазах средневековых норвежцев и датчан были европейскими странами с привычными, но мало привлекательными для них природными условиями. Норманнские плавания ни в какой мере не повлияли на великие открытия, совершенные Колумбом в тропической полосе за океаном. Но с этими плаваниями, несомненно, связаны более поздние открытия, совершенные англичанами в конце XVI в. западнее Гренландии в поисках Северо-Западного прохода.