Viikinki Erik Punainen (noin 950–1007) löysi Grönlannin paettuaan Islannista syytteitä väkivaltaisuudesta. Parin vuoden kuluttua hän purjehti takaisin Islantiin ja keräsi mukaansa joukon viikinkejä asuttamaan uutta maata.
25 aluksesta 14 selvisi matkasta jääkylmien vesien keskellä, ja perille päässeet perustivat Grönlantiin useita siirtokuntia. He elivät siellä metsästäjinä, kalastajina ja maanviljelijöinä.
Erik itse perusti tilansa Brattahlidin Østerbygdeniin, nykyiseen Qassiarsukiin, kun taas muut purjehtivat edemmäs kohti pohjoista ja perustivat Vesterbygdenin eli nykyisen Nuukin. Erikin kuollessa Grönlannissa oli useita vireitä viikinkiyhteisöjä.