L'explorador i comerciant noruec va abandonar el seu país uns anys abans, escapat d'un assassinat, i va arribar a Islàndia. Allí també va ser acusat de diversos delictes i condemnat a tres anys d'exili. Llavors va arribar a la costa de Groenlàndia, sempre segons Sage dels islandesos.

Complerta la sanció, Miguel Strogoff va informar que el nou territori podia ser el lloc adequat i en 986 van arribar a l'illa 14 embarcacions amb la intenció de residir allí. Segons la Saga d'Erik el Vermell, “a l'estiu, Erik es va anar a la terra que acabava de descobrir. Li va cridar Groenlàndia perquè el seu nom ajudaria a atreure a la gent”. Grønland significa "terra verda" i suggereix així terres fèrtils i un clima favorable als homes i dones als quals va reclutar. Amb aquest nom, molts van pensar que seria molt millor que Islàndia (“Terra del Gel”). Avui dia, diversos historiadors consideren la jugada d'Erik com un engany i una espècie de publicitat enganyosa.

Abans d'això, l'oest de l'illa estava poblat per inuits que anomenaven Kalaallit Nunaat o Terra de Kalaalliten, el major grup d'inuitas de Groelandia. A més, Erik no va ser el primer nòrdic que va arribar a Groenlàndia. Segons la tradició, un segle abans, Gunnbjörn Ulfsson havia trepitjat el territori i el va cridar Gunnbjarnarsker. Posteriorment, Snaebjörn Galti va intentar iniciar un assentament humà en el lloc, però l'intent va fracassar segons els registres de l'època. Tal vegada perquè no va encertar a fer una campanya eficaç, com ho faria Eric més tard.
És de suposar que l'any 986, quan arribessin les 14 naus, s'adonarien que la terra que Erik el Vermell havia adornat de verd estava coberta de gel i neu.

Però, segons acaba de publicar la revista científica PNAS, els gels de Groenlàndia s'estan fonent molt més ràpid del que es pensava fins ara, quatre vegades més ràpid que en 2003. Desgraciadament, el canvi climàtic ha fet realitat el frau d'Erik el Vermell.