Սթիկլեստադի ճակատամարտում կրած պարտությունից հետո Հարալդին հաջողվեց փախչել Ռյոգնվալդ Բրյուսասոնի (հետագայում՝ Օրկնի կոմս) օգնությամբ Արևելյան Նորվեգիայի հեռավոր ֆերմա։Նա որոշ ժամանակ մնաց այնտեղ՝ իր վերքերը բուժելու համար, և դրանից հետո (հնարավոր է մինչև մեկ ամիս անց) ճանապարհորդեց դեպի հյուսիս՝ լեռների վրայով դեպի Շվեդիա:Սթիկլեստադի ճակատամարտից մեկ տարի անց Հարալդը ժամանեց
Կիևյան Ռուսիա (սագաներում նշվում է որպես Garðaríki կամ Svíþjóð hin mikla):Նա, հավանաբար, իր ժամանակի առնվազն մի մասն անցկացրել է Ստարայա Լադոգա քաղաքում (Ալդեյգյուբորգ), հասնելով այնտեղ 1031 թվականի առաջին կեսին: Հարալդին և նրա մարդկանց ողջունեց Մեծ արքայազն Յարոսլավ Իմաստունը, որի կինը Ինգեգերդը Հարալդի հեռավոր ազգականն էր: .Զինվորական ղեկավարների խիստ կարիք զգալով՝ Յարոսլավը ճանաչեց Հարալդում ռազմական ներուժ և նրան դարձրեց իր ուժերի կապիտան:Հարալդի եղբայրը՝ Օլաֆ Հարալդսոնը նախկինում աքսորվել էր Յարոսլավ՝ 1028 թվականի ապստամբությունից հետո, և Մորկինսկիննան ասում է, որ Յարոսլավը գրկեց Հարալդին նախ և առաջ, քանի որ նա Օլաֆի եղբայրն էր։Հարալդը մասնակցել է Յարոսլավի արշավին լեհերի դեմ 1031 թվականին և, հնարավոր է, նաև կռվել է 1030-ականների կիևացի այլ թշնամիների և հակառակորդների դեմ, ինչպիսիք են Էստոնիայի չուդերը,
բյուզանդացիները , ինչպես նաև պեչենեգները և այլ տափաստանային քոչվոր ժողովուրդները: