Samkvæmt Eiríks sögu rauða varði hann þremur árum útlægur í að kanna strönd Grænlands . Sneri hann svo aftur til Íslands og sagði miklar og fagrar sögur af þessu nýfundna landi . Árið 985 hafði hann svo safnað fjölmennu liði og sneri með því aftur til Grænlands og stofnaði tvær nýlendur á vesturströndinni , Eystribyggð og Vestribyggð . Í Eystribyggð reisti hann stórbýlið Brattahlíð fyrir sig og sína , nálægt þar sem Narsarsuaq stendur nú . Eiríkur var þá orðinn háhöfðingi Grænlands . Í upprunalegum leiðangri Eiríks voru 25 skip , sennilega knerrir , en aðeins 14 komust til Grænlands . Hin 11 ýmist fórust í ofsaviðri eða sneru til baka .
Hvenær settist Eiríkur rauði að á Grænlandi ?
 985