Эрик отлично понимал, что вернуться в континентальную Европу абсолютно невозможно — все земли заняты, да там его никто и не ждет. Вариантов было два: гипотетически существующий Винланд (сиречь Северная Америка и Ньюфаундленд) или неизвестная земля, которую в ясную погоду и в наши дни можно увидеть с горки возле современного исландского города Исафьордур. Чисто теоретически этот берег исландцам был известен — несколько десятилетий назад Гуннбьорн из Норвегии оказался возле той загадочной земли, сообщил, что берег изрезан фьордами и шхерами, но остаться там не пожелал: омываемая Гольфстримом теплая Исландия была куда комфортнее для проживания.
Делать нечего, с решением тинга не поспоришь: если ослушаешься, убьют и вырежут родичей. Эрик Ройди со своим семейством и соратниками отправился на север взглянуть, что же это за земля такая. С собой он прихватил не только чада со домочадцы, но и домашний скот, инструменты, походные кузни и прочие необходимые для основания очередной скандинавской колонии вещи. Новое место ему настолько понравилось, что вторично открытую землю он поименовал «Грайнланди», Зеленая земля — средневековый климатический оптимум превратил побережье в поросшие густой травой равнины, идеально приспособленные для выпаса овец и низкорослых исландских лошадок; ничейных территорий для заселения было предостаточно.
Позже Эрик рассказывал, что за три года изгнания он не встретил в Грайнланди ни единого чужого человека, во фьордах было предостаточно рыбы, китов и тюленей, а значит, никаких проблем с пропитанием не возникало. Больше того, обжившие Грайнланди викинги в экономическом плане вполне процветали: моржовый клык, тюленьи шкуры, вяленая рыба пользовались неплохим спросом в Европе, импортировалась же в основном древесина, поскольку леса в Грайнланди отродясь не было…
Рассказывать дальнейшую историю скандинавских поселений на острове, который после Эрика Рыжего навсегда вошел в историю как Гренландия, мы не будем — кто желает, может поинтересоваться самостоятельно. Достаточно сказать, что колония была столь обширной, что в 1126 году, уже после христианизации, в поселении Гардар было основано епископство, на острове сооружены минимум пять христианских храмов, а сама колония в Грайнланди аж до 1261 года являлась независимым государством с традиционной для скандинавов «республиканской» формой правления, где все вопросы решал тинг. Потом гренландцы присягнули норвежскому королю.
В XIV веке наступает Малый ледниковый период. Соседям-исландцам похолодание угрожает мало — вспомним о Гольфстриме, который, к сожалению, до Гренландии «не добивает». Кроме того, в Исландии предостаточно горячих источников и еще не вырублены окончательно реликтовые леса, исправно снабжающие население древесиной. На безлесном севере ситуация складывается куда хуже. Стремительно наступают ледники, снижаются посевные площади, урожаи все более бедны, зимы холодные и снежные. Одно из крупнейших гренландских поселений (Западное) пустеет к 1350 году. 28 лет спустя Гардарское епископство упраздняется, а церковные диоцезы ликвидировались только в одном случае — при отсутствии прихожан. Финальное свидетельство о гренландцах эпохи Средневековья датируется 1408 годом — запись о браке в церковной книге последнего гренландского прихода Квалси.