Han kom tilbake til Island, sloss med sin gamle motpart, og tapte. De ble forlikte om at Eirik måtte forlate Island. Samme året, 986, fór Eirik med en flåte av nybyggere til Grønland, 14 skip kom fram. De tok seg bosteder sør på Vest-Grønland, i de to bygdene som er kalt Østrebygden og Vestrebygden.