Håkon ble senere med i Haralds hær under slaget ved Niså i 1062, der kong Harald kjempet mot danske kong Svein, Håkons tidligere arbeidsgiver. De norske styrkene vant slaget. Vinteren etter slaget skal det ha blitt sagt følgende ord om Håkons innsats: Utpå våren var det derimot noen som mente at Håkon hadde hjulpet kong Svein under slaget. Kong Harald skal da ha ridd etter Håkon for å drepe ham, men Håkon kom seg unna og dro ifølge Snorre og forfatteren av Morkinskinna til den svenske kongen Stenkil. Forfatteren av Fagerskinna forteller at Håkon reiste tilbake i tjeneste hos kong Svein.