स्टिकलेस्टॅडच्या लढाईत पराभवानंतर, हॅराल्ड रॉग्नवाल्ड ब्रुसासन (नंतर अर्ल ऑफ ऑर्कनी) च्या मदतीने पूर्व नॉर्वेमधील एका दुर्गम शेतात पळून जाण्यात यशस्वी झाला.त्याच्या जखमा भरून काढण्यासाठी तो काही काळ तिथे राहिला आणि त्यानंतर (शक्यतो एक महिन्यानंतर) उत्तरेकडे डोंगरावरून स्वीडनला गेला.स्टिकलेस्टॅडच्या लढाईनंतर एक वर्षानंतर, हॅराल्ड
किव्हन रस येथे आला (याला गार्डिकी किंवा स्विझॉज हिन मिकला म्हणून संबोधले जाते).1031 च्या पहिल्या सहामाहीत त्याने आपल्या वेळेचा किमान भाग स्टाराया लाडोगा (अल्देइग्जुबोर्ग) शहरात घालवला असावा. हॅराल्ड आणि त्याच्या माणसांचे ग्रँड प्रिन्स यारोस्लाव द वाईज यांनी स्वागत केले, ज्याची पत्नी इनगेर्ड हेराल्डची दूरची नातेवाईक होती. .लष्करी नेत्यांची अत्यंत गरज असताना, यारोस्लाव्हने हॅराल्डमधील लष्करी क्षमता ओळखली आणि त्याला त्याच्या सैन्याचा कर्णधार बनवले.हॅराल्डचा भाऊ ओलाफ हॅराल्डसन याआधी 1028 मध्ये झालेल्या बंडानंतर यारोस्लाव्हमध्ये हद्दपार झाला होता आणि मोर्किन्स्किन्ना म्हणते की यारोस्लाव्हने सर्वात आधी हॅराल्डला मिठी मारली कारण तो ओलाफचा भाऊ होता.हॅराल्डने 1031 मध्ये ध्रुवांविरुद्ध यारोस्लावच्या मोहिमेत भाग घेतला आणि शक्यतो 1030 च्या दशकातील इतर किवन शत्रू आणि एस्टोनियामधील चुडेस,
बायझंटाईन्स , तसेच पेचेनेग्स आणि इतर स्टेप भटक्या लोकांविरुद्ध देखील लढा दिला.