De Viking Erik de Rode (950-1007) ontdekte Groenland toen hij op IJsland vogelvrij was verklaard wegens moord. Na zijn straf keerde hij terug naar IJsland, waar hij een groep Vikingen zover kreeg dat ze met hem mee naar Groenland gingen.
14 van de 25 schepen haalden de tocht over het ijskoude, gevaarlijke water. De overlevenden stichtten in Groenland een aantal nederzettingen, waar ze als jagers, vissers en boeren leefden. Erik zelf bouwde in de Oostelijke Nederzetting, bij Qassiarsuk, de hoeve Brattahlid.
Anderen trokken noordwaarts en stichtten de Westelijke Nederzetting, bij Nuuk. Bij zijn dood liet Erik een Vikingkolonie achter op Groenland.