Kızıl Erik, işlediği cinayetler nedeniyle sürgün edilmiştir. İzlanda destanına göre, Erik'in sürgün edilmesine yol açan olaylar şu şekilde gelişmiştir: Erik'in köleleri, komşuları Valthjof'a ait bir çiftlikte toprak kaymasına neden olmakla suçlanmıştır. Valthjof'un akrabası Eyjolf, Erik'in kölelerini öldürerek intikam almıştır. Erik, Eyjolf'u öldürerek misilleme yapmıştır. Eyjolf'un akrabaları, Erik'in Haukadal'dan sürülmesini talep etmişlerdir. İzlanda Althingi, Erik'i 982 yılında Faul Eyiolf'u öldürdüğü için üç yıl sürgüne mahkum etmiştir.