Після закінчення терміну свого вигнання Ерік Рудий 986 року повернувся до Ісландії і почав заохочувати місцевих вікінгів до переселення на нові землі. Він назвав острів Гренландією (норв.
Після закінчення свого вигнання, Ерік повернувся до Ісландії і закликав вікінгів вирушити з ним на нові землі, які назвав Гренландією (норв. Grønland), «Зеленою землею», ймовірно, прагнучи залучити більше переселенців. Він зібрав флотилію з 25 кораблів, на які в нові землі вирушило близько 700 людей.
Вони називали свою країну Kalaalit Nunaat, що у перекладі означає «земля людей». Гренландією цю землю назвав норвезький дослідник Ейрікур Торвальдссон (відомий також як Ерік Червоний). Він відплив з берегів Ісландії 982 року нашої ери.
Справа в тому, що першими європейцями побували в Гренландії були вікінги. І саме вони прозвали цей острів Зеленою країною.