Z początkiem 1030 roku, na wieść o powrocie przyrodniego brata, pragnącego odzyskać tron, ledwie piętnastoletni Harald zebrał kilkuset ludzi, z którymi przyłączył się do armii Olafa. 29 lipca tego roku rodzeństwo starło się z siłami wiernymi królowi Knutowi w bitwie pod Stiklestad, która zakończyła się klęską armii Olafa i jego śmiercią. Sam Harald został ciężko ranny, lecz udało mu ujść z pola bitwy i ukryć w leśnej farmie, gdzie leczył rany. Po powrocie do zdrowia wraz częścią ocalałych z bitwy udał się do Szwecji, a stamtąd na Ruś Kijowską rządzoną przez Jarosława Mądrego.
Jak podaje Snorii Sturluson: „Następnej wiosny załatwili sobie miejsca na statku i popłynęli latem na wschód do Garðaríki [Rusi Kijowskiej], aby odwiedzić króla Jarizleifra [Jarosława] i pozostać tam przez zimę” (Snorri Sturluson, Heimskringla, t. III, tłum. A. Finlay, A. Faulkers, London 2015). Kordy wskazują tablicę z której trzeba odczytać liczbę i podstawić do wzoru:
N 51.58.(liczba -34)
E 17.33.(liczba +566)