Según las leyendas recogidas en el Sögubrot af nokkrum fornkonungum y en el Hyndluljóð, Harald era hijo de Rörek, rey de Selandia.