Ifølge det fragmentariske islandske skiftet , og kvadet i var Harald sønn av Rørik av Lejre av Skjoldungeætten, konge over Sjælland. forteller at hans mor, kong Ivar Vidfamnes datter Aud Djupauga, senere giftet seg med Radbart av Gardarike, og de fikk sønnen Randver. Sögubrot er sannsynligvis et fragment fra den tapte Skjoldungesagaen. Han skal ha vokst opp hos sin stefar i Gardariket (Russland), men etter at hans morfar Ivar døde, dro han til Skåne. Herfra erobret han Svitjod, og ifølge sagnet Danmark, Norge og Vendland (Pommern).