หลังจากพ่ายแพ้ในสมรภูมิสติเกิลสตัด ฮาราลด์สามารถหลบหนีได้ด้วยความช่วยเหลือจากเรินวาลด์ บรูซาซอน (ต่อมาคือเอิร์ลแห่งออร์คนีย์) ไปยังฟาร์มห่างไกลในนอร์เวย์ตะวันออกเขาอยู่ที่นั่นระยะหนึ่งเพื่อรักษาบาดแผล และหลังจากนั้น (อาจนานถึงหนึ่งเดือนต่อมา) ก็เดินทางขึ้นเหนือข้ามภูเขาไปยังสวีเดนหนึ่งปีหลังจากการสู้รบที่ Stiklestad Harald ได้มาถึง
Kievan Rus ' (ในเทพนิยายเรียกว่า Garðaríki หรือ Svíþjóð hin mikla)เขาน่าจะใช้เวลาอย่างน้อยส่วนหนึ่งในเมือง Staraya Ladoga (Aldeigjuborg) ซึ่งไปถึงที่นั่นในช่วงครึ่งแรกของปี 1031 Harald และคนของเขาได้รับการต้อนรับจาก Grand Prince Yaroslav the Wise ซึ่งภรรยา Ingegerd เป็นญาติห่างๆ ของ Harald .ยาโรสลาฟจำศักยภาพทางทหารในตัวฮารัลด์และแต่งตั้งให้เขาเป็นกัปตันกองกำลังของเขา เนื่องจากต้องการผู้นำทางทหารอย่างมากOlaf Haraldsson น้องชายของ Harald เคยถูกเนรเทศไปยัง Yaroslav หลังจากการจลาจลในปี 1028 และ Morkinskinna กล่าวว่า Yaroslav กอด Harald เป็นอันดับแรกเพราะเขาเป็นน้องชายของ Olafฮารัลด์เข้าร่วมในการรณรงค์ต่อต้านชาวโปแลนด์ของยาโรสลาฟในปี 1031 และอาจต่อสู้กับศัตรูและคู่แข่งชาวเคียฟอื่นๆ ในยุค 1030 เช่น Chudes ในเอสโตเนีย
ไบแซนไทน์ ตลอดจน Pechenegs และชาวสเตปป์เร่ร่อนอื่นๆ