Столетие спустя эта задача была решена Эриком Торвальдсоном, по прозвищу «Рыжий». Объявленный в Норвегии за совершенные преступления вне закона, Эрик вместе с отцом переселился в Исландию, но в 982 году совершил убийство и был вынужден покинуть новую родину на три года. Во время изгнания Эрик решил отыскать страну, открытую Гунбьерном. От мыса Снефелснес он взял курс на запад и увидел восточное побережье Гренландии, но плавучие льды воспрепятствовали высадке на берег. Тогда Эрик изменил курс к югу, «для того чтобы выяснить, пригодна ли там земля для обитания», и, обогнув мыс Фарвель, прошел вдоль западного берега вплоть до нынешнего Готхоба. Здесь он остановился на зимовку. Следующей весной продолжил путь на север, давая наименования отдельным частям побережья. Зимовал в Южной Гренландии, а последнее лето изгнания провел в плавании у не обследованных ранее западных берегов острова. С приходом зимы Эрик вернулся на юг во фьорд, названный его именем (теперь фьорд Тунундлиарфик), а затем взял курс к родным исландским берегам.
Новооткрытому острову Эрик Рыжий дал привлекательное название «Зеленая страна» – Гренландия – в надежде, что люди станут охотнее сюда переселяться. Возвратившись в Исландию, Эрик приступил к набору добровольцев для колонизации Гренландии. И следующим летом 986 года к «Зеленой стране» отплыли 25 кораблей с 700 переселенцами на борту, груженых запасами зерна и скота. К новой родине добралось только 14 судов, остальные либо повернули назад, либо разбились о скалы у мыса Фарвель.
Европейцы основали два главных поселения: Естербюгден – «Восточное поселение» (вблизи нынешнего Какортока) и Вестербюгден – «Западное поселение» (у Готхоба). Несмотря на названия, обе колонии располагались на западном побережье Гренландии. Поселенцы, видимо, полагали, что берег острова протягивается не на северо-запад и север, а на запад.
Постепенно норманны расселились на южном и юго-западном берегах Гренландии (примерно до 72° с. ш.). В XIII веке на острове насчитывалось 280 поселков, в которых проживало до 10 тысяч человек. Основным занятием было разведение овец, коз, крупного рогатого скота, лов рыбы и охота на морского зверя. В первое время гренландцы поддерживали тесные торговые отношения с Исландией и другими европейскими странами. Ежегодно к норманнским поселениям в Гренландии прибывало пять-шесть кораблей, доставлявших хлеб, одежду, оружие и другие товары и вывозивших в Европу продукцию скотоводства, моржовые клыки, шкуры и тюлений жир.
В 1261 году Гренландия вместе с Исландией попала под власть норвежских королей, а в 1397 году на основе Кальмарской унии, объединившей Норвегию, Швецию и Данию под властью последней, «Зеленая страна» перешла во владение Датской короны. С потерей независимости норманнские поселения на острове постепенно стали приходить в упадок. Датские короли объявили торговлю с Гренландией своей исключительной привилегией. Без специальных королевских грамот к берегам острова не разрешалось приставать никаким торговым судам. Собственный же датский торговый флот, повсеместно теснимый могущественным Ганзейским союзом, не мог полностью удовлетворить потребностей гренландской колонии. В первой половине XV века сообщение Гренландии с Европой полностью прекратилось. Этому способствовало развитие экспорта мехов и моржового клыка из России, слоновой кости из Африки, сделавшего для европейцев риск опасных «гренландских плаваний» за шкурками песца и моржовыми бивнями неоправданным, опустошившая Европу и проникшая в Гренландию эпидемия чумы, а также общее похолодание климата, которое привело к ухудшению ледовых условий в Гренландском море. Эскимосские предания глухо упоминают также о какой-то битве при Какортоке, где якобы были истреблены последние норманны. Но до конца история окончательного угасания гренландской колонии так и не раскрыта.
«Второе открытие» Гренландии связано с поисками северо-западного морского пути из Европы в богатые страны Азии.
