Etter hvert som kong Haralds mange sønner voks opp oppsto det maktkamp og stridigheter mellom dem. Halvdan dro sammen med broren Gudrød til Møre hvor de tok livet av kongens allierte Ragnvald mørejarl som ble brent inne med seksti mann, og prøvde med det å legge Møre under seg. På grunn av kongens vrede måtte imidlertid Halvdan rømme landet. Han dro til Orknøyene med tre skip som han hadde tatt fra mørejarlen. Da han kom dit flyktet først orknøyjarlen Torv-Einar Ragnvaldsson (sønn av Ragnvald mørejarl), men han samlet mannskap og kom tilbake samme høst og overrasket Halvdan og drepte ham på Rinansøy på Orknøyene. Ifølge Orknøyingenes saga og Snorre skar de blodørn på Halvdan.