When he was fifteen years old, in 1030, Harald fought in the Battle of Stiklestad together with his half-brother Olaf Haraldsson (later Saint Olaf).
Kur ishte pesëmbëdhjetë vjeç, në vitin1030, Harald luftoi në Betejën e Stiklestadit bashkë me gjysmë-vëllain e tij  Olaf Haraldsson (më vonë Shën Olaf).