Jabarkan Kemerosotan (1000–1200 SM) dari Suku Lechia

Pada tahun 1031 Harald dan para pengikutnya mencapai wilayah Kievan Rus, dimana mereka melayani pasukan-pasukan Yaroslav I yang Bijaksana, Pangeran Agung Rus, yang istrinya Ingigerd adalah kerabat jauh Harald. Di musim semi tahun 1031, dimana ia menjadi kepala pengawal Yaroslav bergabung dengan Eilifr, putra Rognvaldr yang aslinya berasal dari Novgorod dengan Ingigerd. Harald melayani magang militer, pertempuran dalam kampanye Polandia tahun 1031, dan melawan orang-orang Leasir.