На думку С. Блёндаля, які абапіраецца на вершы Болверка Арнарсона са зборніка «Гнілая скура», на першым этапе свой службы атрад Харальда удзельнічаў у барацьбе з пірацтвам, якое ўзмацнілася пасля смерці Васіля II. Магчыма, гэта адбывалася ў складзе дапаможнага флоту, пасланага Міхаілам IV да берагоў Сіцыліі.