For å få istand et forlik krevde Håkon å få gifte seg med Ragnhild Magnusdatter, datter av den avdøde kong Magnus den gode, Haralds nevø. Kong Harald sa til Håkon at han kunne få Ragnhild dersom hun selv samtykket til det. Ragnhild mente Håkon ikke var verdig henne, og at hennes far ikke ville ha giftet henne bort til noe mindre enn en konge. Håkon mente at kong Harald burde gjøre ham til jarl, slik at han kunne bli verdig en kongsdatter, men Harald sa nei, fordi det allerede var en jarl i landet, Orm Eilivsson. Håkon reiste deretter til Danmark, til kong Svein Estridsson (Ulvsson). Her ble han Sveins landevernsmann. Imidlertid fikk Håkon avskjed av kong Svein etter en krangel med Sveins nevø Åsmund, som endte med at Håkon drepte Åsmund. Da Håkon kom tilbake til Norge igjen, var imidlertid jarlen Orm død, og Harald gjorde Håkon til jarl, og Ragnhild ble nå gift med Håkon.