Efter sin fredløse periode vendte han tilbage til Island og ledede i 986 en islandsk udvandring til Grønland med 25 skibe, hvoraf kun 14 nåede frem.
وتقول الملاحم الايسلندية أن 25 سفينة غادرت أيسلندا مع إريك الأحمر في 985، وأنه ليس هناك سوى 14 منهم وصلوا بأمان إلى غرينلاند.