Sau thất bại trong Trận Stiklestad, Harald trốn thoát được với sự trợ giúp của Rögnvald Brusason (sau này là Bá tước Orkney) đến một trang trại hẻo lánh ở miền Đông Na Uy.Anh ấy ở đó một thời gian để chữa lành vết thương, và sau đó (có thể đến một tháng sau) hành trình về phía bắc qua những ngọn núi đến Thụy Điển.Một năm sau Trận Stiklestad, Harald đến
Kievan Rus ' (trong sagas được gọi là Garðaríki hoặc Svíþjóð hin mikla).Anh ấy có thể đã dành ít nhất một phần thời gian của mình ở thị trấn Staraya Ladoga (Aldeigjuborg), đến đó vào nửa đầu năm 1031. Harald và người của anh ấy đã được chào đón bởi Đại công tước Yaroslav the Wise, người có vợ Ingegerd là họ hàng xa của Harald .Rất cần các nhà lãnh đạo quân sự, Yaroslav nhận ra tiềm năng quân sự ở Harald và phong anh ta làm đội trưởng lực lượng của mình.Anh trai của Harald, Olaf Haraldsson trước đây đã phải sống lưu vong đến Yaroslav sau cuộc nổi dậy vào năm 1028, và Morkinskinna nói rằng Yaroslav đã ôm Harald trước hết vì anh ấy là anh trai của Olaf.Harald đã tham gia vào chiến dịch của Yaroslav chống lại người Ba Lan vào năm 1031, và có thể cũng đã chiến đấu chống lại những kẻ thù và đối thủ khác của người Kiev trong những năm 1030 như người Chudes ở Estonia, người
Byzantine , cũng như người Pecheneg và những người du mục thảo nguyên khác.