Menyusul pemberontakan pada tahun 1028, saudara laki-laki Harald, Olaf, dipaksa ke pengasingan sampai dia kembali ke Norwegia pada awal tahun 1030. Mendengar berita tentang rencana kepulangan Olaf, Harald mengumpulkan 600 orang dari Dataran Tinggi untuk menemui Olaf dan orang-orangnya saat mereka tiba di timur. Norway.Setelah sambutan yang ramah, Olaf melanjutkan untuk mengumpulkan pasukan dan akhirnya bertempur di Pertempuran Stiklestad pada tanggal 29 Juli 1030, di mana Harald mengambil bagian di pihak saudaranya.Pertempuran tersebut merupakan bagian dari upaya untuk mengembalikan Olaf ke tahta Norwegia, yang telah direbut oleh raja Denmark Knut Agung (Canute).Pertempuran tersebut mengakibatkan kekalahan saudara-saudara di tangan orang-orang Norwegia yang setia kepada Knut, dan Olaf terbunuh sementara Harald terluka parah.Harald tetap dikatakan telah menunjukkan bakat militer yang cukup besar selama pertempuran.