Heimskringla (fra ca. 1230) forteller at da Eirik var på Orknøyene sto jarlene under ham. Orknøyingenes saga (ca. 1200) og Heimskringla (fra ca. 1230) forteller at Harald Hårfagre erobret øyene. Harald Hårfagres (og dermed også Eirik Blodøks) herredømme over øyene er blitt trukket i tvil: I Historia Norvegiæ fortelles det at okkupasjonen av Orknøyene ble gjennomført av Ragnvald Mørejarl, og ikke av Harald Hårfarge. Sigurd Øysteinsson nevnes heller ikke her. Adam av Bremen fortalte omkring 1075 at Harald Hårdråde var den første kongen som erobret Orknøyene. Heimskringla, Den store sagaen om Olav den hellige, Den større saga om Olav Tryggvason (fra ca. 1300) og Flateyjarbók forteller også at Eirik dro fra Norge til Orknøyene. Derfra herjet han i Skottland og Nord-England. Om fortellingene om Orknøyene er riktige er derfor uvisst.