Stiklestad döyüşündəki məğlubiyyətdən sonra Harald Rögnvald Brusasonun (sonradan Orkney Qrafı) köməyi ilə Şərqi Norveçdəki ucqar fermaya qaçmağı bacardı.O, yaralarını sağaltmaq üçün bir müddət orada qaldı və bundan sonra (bəlkə bir aya qədər) dağların üstündən şimala, İsveçə yollandı.Stiklestad döyüşündən bir il sonra Harald
Kiyev Rusına gəldi (dastanlarda Garðaríki və ya Svíþjóð hin mikla kimi xatırlanır).O, çox güman ki, vaxtının ən azı bir hissəsini Staraya Ladoqa (Aldeigjuborg) şəhərində keçirib və 1031-ci ilin birinci yarısında oraya gəlib. Harald və onun adamlarını Böyük Şahzadə Yaroslav Müdrik qarşıladı, onun arvadı İnqegerd Haraldın uzaq qohumu idi. .Hərbi rəhbərlərə çox ehtiyacı olan Yaroslav Haralddakı hərbi potensialı tanıdı və onu qüvvələrinin kapitanı etdi.Haraldın qardaşı Olaf Haraldsson əvvəllər 1028-ci ildəki üsyandan sonra Yaroslavda sürgündə olmuşdu və Morkinskinna deyir ki, Yaroslav Haraldı ilk növbədə Olafın qardaşı olduğu üçün qucaqlayıb.Harald 1031-ci ildə Yaroslavın polyaklara qarşı kampaniyasında iştirak etdi və ola bilsin ki, 1030-cu illərin digər Kiyev düşmənləri və Estoniyadakı Çudlar,
Bizanslılar , həmçinin Peçeneqlər və digər çöl köçəriləri kimi rəqiblərinə qarşı döyüşdü.