Vikingen Eirik Raude (ca. 950-1007) oppdaget Grønland etter at han måtte rømme fra Island da han ble dømt fredløs for drap. Da hans tid som fredløs var over noen år senere, seilte han tilbake til Island. Her samlet han en gjeng vikinger som ble med tilbake Grønland.
14 av 25 skip kom seg velberget gjennom de iskalde og farefulle vannene. De overlevende grunnla flere kolonier på Grønland, der de levde som jegere, fiskere og bønder.
Eirik selv bygde gården Brattalid i Østbygda, dagens Qassiarsuk, mens andre seilte mot nord og grunnla Vestbygda ved det som i dag er Nuuk. Da Eirik Raude døde, etterlot han en viking-koloni på Grønland.