Ifølge drepte Torv-Einar Ragnvaldsson, den norrøne jarlen av Orknøyene fra 900-tallet, Halvdan Hålegg på North Ronaldsay som hevn for at Halvdan og hans bror Gudrød Ljomes drap på mørejarlen Ragnvald Øysteinsson, far til Torv-Einar. Halvdan og Gudrød, som var sønner til kong Harald Hårfagre av Norge, hadde fanget Ragnvald i huset hans og satt det i brann. Kong Harald, tilsynelatende forferdet over sønnenes handlinger, styrtet Gudrød og ga Ragnvalds land tilbake til sønnen Tore Teiande, mens Halvdan Hålegg flyktet vestover til Orknøyene og fordrev Torv-Einar. Fra en base i Caithness, nordspissen av Skottland, motarbeidet Torv-Einar Halvdans besittelse av øyene. Etter et slag på havet, og et hensynsløst felttog på land, spionerte Torv-Einar på Halvdan som gjemte seg på North Ronaldsay. Sagaene hevder at Halvdan ble tatt til fange og ofret til Odin ved «å riste blodørn».