Изгнанный сначала из Норвегии, а в 981 г. и из Исландии Эйрик Торвальдсон (по прозвищу Рыжий), отправившийся с немногочисленными спутниками в поисках нового убежища на запад, открыл юго-западное побережье Гренландии (в ту пору относительного потепления — «Зеленую страну», как назвал ее Эйрик) и, по мнению некоторых историков, в 982 г. побывал на Баффиновой Земле. В 985 г. лесистые берега Лабрадора посетил норвежец Бьярни Херюльфсон. В том же году Эйрик Рыжий основал первое поселение норманнов — исландцев в Гренландии.
Эта колония быстро разрослась, основывались новые поселения (в XIII в. их насчитывалось около ста), и именно отсюда в 1000 г. сын Эйрика — Лейф отправился в свое прославленное сагами путешествие, в ходе которого он с 34 спутниками посетил «Хеллуланд» («Каменистую страну») — Баффинову Землю, «Маркланд» («Лесную страну») — Лабрадор и открыл «Винланд» («Страну винограда»), как он назвал то ли Ньюфаундленд, то ли более южное побережье Северо-Американского материка, где люди Лейфа провели зиму.
Позднее попытки поселиться в «Винланде» предпринимали другой сын Эйрика — Торвальд (в 1004–1005 гг.) и норвежец Торфинн Карлсефне (в 1008–1011 гг.). Обе группы переселенцев не смогли ужиться с коренными жителями (в стычке с ними Торвальд был убит) и вынуждены были покинуть «Винланд». Саги о жизни норманнских поселенцев в Гренландии и их путешествиях на американское побережье не содержат упоминаний о попытках проникновения викингов в глубь континента (подобных той, о которой говорится в легенде, скорее всего сочиненной самим Моуэтом), но полны преданий об их частых кровавых столкновениях с коренными жителями Арктики- «скрелингами», в описании которых нельзя не узнать эскимосов. По мнению многих историков, именно постоянная вражда с эскимосами стала одной из главных причин постепенного угасания, а потом и полного исчезновения просуществовавших 400 лет норманнских колоний в Гренландии. Другие очевидные причины этого — глобальное похолодание в 1300–1700 гг., получившее название «малого ледникового периода», и обусловленное как этим похолоданием (а следовательно, и ухудшением навигационных условий), так и изменениями политической обстановки в Европе прекращение связей Гренландии (и ослабление связей Исландии) с «прародиной» поселенцев — Норвегией и другими европейскими странами.