哈拉尔德森一起参加了对抗丹麦国王克努特大帝的斯蒂克莱斯塔战役（Battle of Stiklestad）。奥拉夫二世战败死去，哈拉尔逃到了基辅罗斯，在基辅大公雅罗斯拉夫一世手下任职。并娶基辅大公雅罗斯拉夫一世之女伊丽莎白为妻。后来他又参加了拜占庭皇帝米海尔四世（Michael IV the Paphlagonian）的军队，转战于西西里和保加利亚。
挪威国王.1045年，哈拉尔返回挪威。在返回挪威的途中，哈拉尔先到了瑞典，与表弟及丹麦国王斯文二世和伊丽莎白的舅父阿农德·雅各布结成暂