სტიკლესტადის ბრძოლაში დამარცხების შემდეგ, ჰარალდმა მოახერხა გაქცევა როგნვალდ ბრუსასონის (მოგვიანებით ორკნის გრაფი) დახმარებით აღმოსავლეთ ნორვეგიის შორეულ ფერმაში.ის იქ დარჩა გარკვეული პერიოდი ჭრილობების მოსაშუშებლად და ამის შემდეგ (შესაძლოა ერთი თვის შემდეგ) გაემგზავრა ჩრდილოეთით მთების გავლით შვედეთში.სტიკლესტადის ბრძოლიდან ერთი წლის შემდეგ ჰარალდი ჩავიდა
კიევის რუსეთში (საგებში მოიხსენიება როგორც Garðaríki ან Svíþjóð hin mikla).მან, სავარაუდოდ, დროის სულ მცირე ნაწილი გაატარა ქალაქ სტარაია ლადოგაში (ალდეიჯუბორგი) და იქ ჩავიდა 1031 წლის პირველ ნახევარში. ჰარალდს და მის კაცებს მიესალმა დიდი პრინცი იაროსლავ ბრძენი, რომლის ცოლი ინგეგერდი ჰარალდის შორეული ნათესავი იყო. .სამხედრო ლიდერების ძალიან საჭიროების გამო, იაროსლავმა აღიარა ჰარალდში სამხედრო პოტენციალი და თავისი ძალების კაპიტანად აქცია.ჰარალდის ძმა ოლაფ ჰარალდსონი ადრე იყო გადასახლებული იაროსლავში 1028 წლის აჯანყების შემდეგ და მორკინსკინა ამბობს, რომ იაროსლავმა მოიცვა ჰარალდი უპირველეს ყოვლისა, რადგან ის იყო ოლაფის ძმა.ჰარალდმა მონაწილეობა მიიღო იაროსლავის კამპანიაში პოლონელების წინააღმდეგ 1031 წელს და შესაძლოა ასევე იბრძოდა 1030-იანი წლების კიევის სხვა მტრებთან და მეტოქეებთან, როგორებიც იყვნენ ჩუდები ესტონეთში,
ბიზანტიელები , ასევე პეჩენგები და სხვა სტეპების მომთაბარე ხალხი.