Hans nedbrenning av Hedeby i 1050 og også på England i 1066 kan ses som uttrykk for at han anså disse områdene som sin rettmessige arv etter Knut den mektige. Først etter slaget ved Niså i 1062 ble det fred. Da gikk Harald i gang med å konsolidere riket innad. I tre somre slo Harald og hans lille, men meget kompetente hær all motstand ned i Viken og Opplandene. Her benyttet de de brutale metodene de tilegnet seg i bysantinsk tjeneste. Skaldene forteller at de etterlot «plogen stående i marka». Det vil si at krigerne slaktet alle husdyr og brente alt korn, slik at hungersnød ventet de overlevende.