Ісландські землі в часи життя Еріка вже були зайняті. На одному з поєдинків за землю Ерік вбив людину, після чого ісландським судом він був засудженим на вигнання на декілька років. В 982 році він зі своїми людьми відплив на захід. Нову землю він назвав Гренландією. В 986 році він повернувся в Ісландію і, взявши зі собою велику кількість людей, вернувся назад.
За данними істориків, до кінця життя Еріка кількість поселенців в Гренландії становила близько п'яти тисяч чоловік. А в 1004 році Норманн Лейф Еріксон (Лейф в перекладі - Щасливчик), син Еріка Рудого, досяг побережжя Північної Америки (за пів тисячоліття до Христофора Колумба).