Stiklestad کی جنگ میں شکست کے بعد، Harald Rögnvald Brusason (بعد میں Orkney کے ارل) کی مدد سے مشرقی ناروے کے ایک دور افتادہ فارم میں فرار ہونے میں کامیاب ہو گیا۔وہ اپنے زخموں کو مندمل کرنے کے لیے کچھ دیر وہاں رہے، اور اس کے بعد (ممکنہ طور پر ایک ماہ بعد) شمال کی طرف پہاڑوں کے اوپر سویڈن گئے۔Stiklestad کی جنگ کے ایک سال بعد، ہیرالڈ
کیوان روس پہنچا (جسے ساگاس میں Garðaríki یا Svíþjóð hin mikla کہا جاتا ہے)۔اس نے ممکنہ طور پر اپنے وقت کا کم از کم حصہ سٹارایا لاڈوگا (الڈیگجبورگ) کے قصبے میں گزارا، جو 1031 کے پہلے نصف میں وہاں پہنچے۔ ہیرالڈ اور اس کے آدمیوں کا استقبال گرینڈ پرنس یاروسلاو دی وائز نے کیا، جس کی بیوی انگیگرڈ ہیرالڈ کی ایک دور کی رشتہ دار تھی۔ .فوجی رہنماؤں کی سخت ضرورت تھی، یاروسلاو نے ہیرالڈ میں فوجی صلاحیت کو تسلیم کیا اور اسے اپنی افواج کا کپتان بنا دیا۔ہیرالڈ کا بھائی اولاف ہیرالڈسن اس سے قبل 1028 میں بغاوت کے بعد یاروسلاو میں جلاوطنی میں رہا تھا، اور مورکنسکنا کا کہنا ہے کہ یاروسلاو نے سب سے پہلے ہیرالڈ کو گلے لگایا کیونکہ وہ اولاف کا بھائی تھا۔ہیرالڈ نے 1031 میں قطبین کے خلاف یاروسلاو کی مہم میں حصہ لیا، اور ممکنہ طور پر 1030 کی دہائی کے دوسرے کیوان دشمنوں اور حریفوں جیسے کہ ایسٹونیا میں چوڈس،
بازنطینیوں کے ساتھ ساتھ پیچنیگس اور دوسرے میدانی خانہ بدوش لوگوں کے خلاف بھی لڑا۔