Pas humbjes në Betejën e Stiklestadit, Harald arriti të arratisej me ndihmën e Rögnvald Brusason (më vonë Earl of Orkney) në një fermë të largët në Norvegjinë Lindore.Ai qëndroi atje për ca kohë për të shëruar plagët e tij dhe më pas (ndoshta deri në një muaj më vonë) udhëtoi në veri mbi malet për në Suedi.Një vit pas Betejës së Stiklestadit, Harald mbërriti në
Kievan Rus ' (i referuar në sagat si Garðaríki ose Svíþjóð hin mikla).Ai ka të ngjarë të kalojë të paktën një pjesë të kohës së tij në qytetin e Staraya Ladoga (Aldeigjuborg), duke mbërritur atje në gjysmën e parë të 1031. Harald dhe njerëzit e tij u mirëpritën nga Princi i Madh Jaroslav i Urti, gruaja e të cilit Ingegerd ishte një e afërme e largët e Haraldit .Me shumë nevojë për udhëheqës ushtarakë, Jaroslav njohu një potencial ushtarak në Harald dhe e bëri atë kapiten të forcave të tij.Vëllai i Haraldit, Olaf Haraldsson, kishte qenë më parë në mërgim në Yaroslav pas revoltës në 1028, dhe Morkinskinna thotë se Yaroslav e përqafoi Haraldin para së gjithash sepse ai ishte vëllai i Olaf.Harald mori pjesë në fushatën e Jaroslavit kundër polakëve në vitin 1031, dhe ndoshta luftoi edhe kundër armiqve dhe rivalëve të tjerë të Kievit të viteve 1030, si Çudët në Estoni,
Bizantinët , si dhe Peçenegët dhe popujt e tjerë nomadë të stepës.