Baada ya kushindwa kwenye Vita vya Stiklestad, Harald alifanikiwa kutoroka kwa usaidizi wa Rögnvald Brusason (baadaye Earl wa Orkney) hadi shamba la mbali huko Norwe ya Mashariki.Alikaa huko kwa muda ili kuponya majeraha yake, na baada ya hapo (huenda hadi mwezi mmoja baadaye) akasafiri kaskazini juu ya milima hadi Sweden.Mwaka mmoja baada ya Vita vya Stiklestad, Harald aliwasili
Kievan Rus ' (inayorejelewa katika sakata kama Garðaríki au Svíþjóð hin mikla).Yaelekea alitumia angalau sehemu ya wakati wake katika mji wa Staraya Ladoga (Aldeigjuborg), akiwasili huko katika nusu ya kwanza ya 1031. Harald na wanaume wake walikaribishwa na Grand Prince Yaroslav the Wise, ambaye mke wake Ingegerd alikuwa mtu wa ukoo wa mbali wa Harald. .Kwa kuhitaji sana viongozi wa kijeshi, Yaroslav alitambua uwezo wa kijeshi huko Harald na kumfanya kuwa nahodha wa majeshi yake.Kakake Harald Olaf Haraldsson hapo awali alikuwa uhamishoni huko Yaroslav kufuatia uasi wa 1028, na Morkinskinna anasema kwamba Yaroslav alimkumbatia Harald kwanza kabisa kwa sababu alikuwa kaka ya Olaf.Harald alishiriki katika kampeni ya Yaroslav dhidi ya Poles mnamo 1031, na ikiwezekana pia alipigana na maadui wengine wa Kievan wa miaka ya 1030 na wapinzani kama Chudes huko Estonia,
Byzantines , na vile vile Pechenegs na watu wengine wa kuhamahama.