Согласно сагам, Эрик Рыжий отплыл из Исландии с 25 кораблями, из которых лишь 14 с 350 поселенцами добрались до Гренландии, и основал на острове первое европейское поселение Eystribyggd (Восточное поселение)[2]. Свидетельства саг подтверждаются результатами радиоуглеродного анализа археологических находок, которые были найдены на месте прежнего Братталида (теперь Кассиарсук), резиденции Эрика Рыжего вблизи современного Нарссарссуаку(?), и датируются приблизительно 1000 годом н. э.
В период своего расцвета колония насчитывала от 3000 до 5000 жителей, которые сначала населяли два поселения: Восточное (Eystribyggd) на месте современного Какортока на южном конце острова, где находилось имение Эрика Рыжего Браттаглид, и Западное (Vestribyggd) на месте современного Готхоба. Территория была разделена между жилищами, которых известно свыше 400. Это была достаточно большая колония (для сравнения, сейчас население всей Гренландии составляет около 56 000 человек). Её экономической основой было торговля с Европой моржовыми бивнями; также экспортировались пенька, бечевки, овцы, кожи рогатого скота и тюленей; возможно, также вывозилась вяленая рыба (треска), которая составляет основу экономики современной Гренландии. В Гренландии совсем нет лесов, и потому колония полностью зависела от снабжения древесиной, которая была особенно нужна для судостроительства, из Норвегии и Исландии. Также из Европы завозились железные изделия и некоторые пищевые продукты. Торговые суда из Исландии ежегодно посещали колонию, иногда оставаясь здесь на зиму, реже появлялись норвежские корабли с континента.
В начале XI века в Гренландию начало проникать христианство. Согласно сагам, его принес сюда Лейф Эриксон, второй сын Эрика Рыжего, который посетил Норвегию и был обращён в христианство норвежским королем Олафом I, а затем был послан обратно в Гренландию с целью распространения христианства среди местных викингов. На обратном пути Лейф Эриксон сбился из курса и попал к Винланду (большинство специалистов отождествляют его с островом Ньюфаундленд). Вернувшись в Гренландию, Лейф начал проповедовать христианство и обратил в него свою мать, которая построила первую на острове церковь в имении Эрика Рыжего Браттаглиди.
В 1126 году в Гренландии было основано епископство (!) в Гардари(?) (современный Игалику), подчинённое архиепископу Нидароса (современный Тронхейм) в Норвегии; археологи нашли остатки по крайней мере пяти гренландских церквей.
Гренландская колония была независимой республикой до 1261 года, когда её население присягнуло на верность норвежскому королю: в обмен на уплату налогов Норвегия обязывалась обеспечивать снабжение колонии необходимыми материалами, ежегодно посылая к острову торговую экспедицию; даже после этого Гренландия продолжала пользоваться значительной внутренней автономией и жить по своим законам. В 1380 году Норвегия вошла в личную унию с Датским королевством, создав основание для датских претензий на остров в XVIII веке.
Ухудшение климата, которое началось в XIV веке, затруднило сельское хозяйство и скотоводство на острове и способствовало ускорению упадка гренландской колонии. Эпидемия чумы («Чёрная смерть») в середине XIV ст. опустошила остров, уменьшив его население наполовину. Когда Норвегия, вместе с Исландией и Гренландией, вошла в состав Дании, условия ухудшилось ещё больше: теперь остров посещали лишь пиратские корабли. Приблизительно в 1350 году было оставлено Западное поселение; этому, возможно, способствовало появление в этих местах инуитов — носителей культуры Туле, которые в 1379 году уже подошли к окраинам Восточного Поселения. В 1378 году было упразднено епископство в Гардари. Последнее письменное свидетельство о гренландских поселенцах — церковная запись о браке — относится к 1408 году; начиная с этой даты, никаких прямых свидетельств не существует. Повидимому, скандинавские поселенцы полностью исчезли с острова на протяжении следующих 150 лет. Датские миссионеры, которые прибыли в Гренландию в XVIII ст., надеясь найти потомков прежних европейских поселенцев, встретили здесь лишь инуитов.
Вроде бы, Генрих VIII с Испанией поначалу в союзе был, до самой Реформации.