Wielki Książe Kijowski serdecznie ugościł przybyszów z północy, głównie dlatego, że potrzebował doświadczonych wojowników i dowódców. Ponadto, Jarosław wcześniej gościł na swoim dworze wygnanego z Norwegii króla Olafa, a jego żona, Ingegerda była siostrą żony zabitego pod Stiklestad władcy. Jako dowódca wojsk Jarosława, Harald brał udział w wyprawie na Polskę w 1031 roku, walczył przeciwko Pieczyngom i pozostałym wrogom kijowskiego księcia oraz „podróżował szeroko po ziemiach wschodniego Bałtyku”