Under krigen mot Danmark ble den unge stormannen innblandet i en politisk konflikt mellom stormennene og kongen, og han besluttet seg for å reise til danskekongen. Ikke lenge etterpå falt han i unåde hos sin nye herre etter at han hadde henrettet danskekongens fostersønn som hadde brutt lovene som viking. Håkon, som var ansvarlig for landvernet mot vikinger, rømte til Norge. Etter å ha blitt forlikt med kong Harald Hardråde ble han utpekt som ny jarl over Opplandene.