Берег Гренландии прежде всех видел Гунбиорн в 877 году. В 983 году Эрик Рауде был приговорен к трехлетней ссылке из Исландии и, руководясь показанием Гунбиорна, отправился на запад и назвал открытую землю Гренландией. Бухту, где зимовали, он назвал Эриковой бухтой; мыс, за которым находилась бухта, в последствии получил название Мыса Хериольфа, по имени одного поселенца (это - южная оконечность Гренландии, Фаруэль англичан и Штатенбук голландцев). Эрик возвратился в Исландию и в 986 году снарядил целую флотилию колонистов. Из 35 кораблей только 14 достигли Гренландии. С этого времени начинается колонизация Гренландии. В 999 прибыл из Новрегии первый христианский миссионер, в 1124 году - первый епископ, Арнольд. Гренландский епископ платил Риму десятину (в 1347 году моржовыми клыками, in dentibus de Roardo). В XIII стол. В Гренландии было до 15 церквей, 280 усадеб и дворов. - По другому описанию, на восточном берегу было 19 больших селений, 12 епархий с 16 церквами и 2 монастырями, на западном 9 селений и 4 епархии, два города, Гардар и Гратталид. Сношения с Европой прекращаются в начале XV века. В 1408 году семнадцать епископ Гренландии, посвященный в Дронтгейме, не мог за льдом пробраться в Гренландию. С этих пор до 1721 года не было сношений с Гренландией.
Гренландские поселенцы знали страну нынешних С.-Амер. Штатов и звали ее Винландией. Бьорн первый попал к этим берегам (Новая Шотландия, Ньюфаундленд и Лабрадор); Лейф, сын Эрика Рауде, по словам Бьорна, оправился из Гренландии и поселился на несколько лет на острове одной реки (Гудзон или вернее Таунтон на Род-Эйланде). По известиям Лейфа о продолжительности кратчайшего дня в том месте, где он жил в Винлянде, видно, что это место по 41° 24' 10" широты с. (почти под одной широтой с Нью-Йорком, Вашингтоном, Филадельфией). Жителей Витландии норманы называли карликами (значит эскимосы, а не краснокожие индийцы). См. также Fr. Lacroix (Histoire des regions circumpolaires). Он думает, что открытие Гренландии норманами было еще раньше и приводит буллу Григория IV (835 г.) в Ансгарию, где есть указание на миссии в Исландии и Гренландии.]