Bayan shan kaye a yakin Stiklestad, Harald ya sami nasarar tserewa tare da taimakon Rögnvald Brusason (daga baya Earl na Orkney) zuwa wata gona mai nisa a Gabashin Norway.Ya zauna a can na ɗan lokaci don ya warkar da raunukansa, kuma daga baya (wataƙila har zuwa wata ɗaya) ya yi tafiya zuwa arewa bisa tsaunuka zuwa Sweden.Shekara guda bayan Yaƙin Stiklestad, Harald ya isa
Kievan Rus ' (ana nufin a cikin sagas kamar Garɗaríki ko Svíþjóð hin mikla).Wataƙila ya shafe aƙalla lokacinsa a garin Staraya Ladoga (Aldeigjuborg), ya isa can a farkon rabin shekara ta 1031. Grand Prince Yaroslav the Wise ya marabce Harald da mutanensa, wanda matarsa Ingegerd dangi ne na nesa na Harald. .Mummunan buƙatar shugabannin soja, Yaroslav ya gane ƙarfin soja a Harald kuma ya sanya shi kyaftin na sojojinsa.Ɗan’uwan Harald Olaf Haraldsson a baya yana gudun hijira zuwa Yaroslav bayan tawaye a shekara ta 1028, kuma Morkinskinna ya ce Yaroslav ya rungumi Harald da farko domin shi ɗan’uwan Olaf ne.Harald ya shiga yakin Yaroslav a kan Poles a cikin 1031, kuma mai yiwuwa kuma ya yi yaƙi da sauran 1030s na Kievan abokan gaba da abokan hamayya irin su Chudes a Estonia,
Rumawa , da Pechenegs da sauran mutanen da ba su da yawa.