Töltse ki a következő mondatot: 1038-ban Harald csatlakozott a bizánciak Szicíliába indított expedíciójához, George Maniakes (a ságak "Gyrge") kísérletében, hogy visszaszerezze a szigetet a muzulmán szaracenoktól, akik Szicília emirátusát hozták létre a szigeten. A hadjárat során Harald a normann zsoldosokkal, például William Vaskarral harcolt. Snorri Sturluson szerint Harald Szicíliában négy várost foglalott el. 1041-ben, amikor a Szicíliára irányuló bizánci expedíció véget ért, dél-Olaszországban lombard-normand lázadás tört ki, és Harald több csatában vezette a varági őrséget. Harald kezdetben sikeresen harcolt Olaszország katépanjával, Michael Dokeianosszal, de a normannok, korábbi szövetségesük, William Iron Arm vezetésével legyőzték a bizánciakat a Olivento-i csatában márciusban, és a Montemaggiore-i csatában májusban. A vereség után Haraldot és a varág őrséget visszahívták Konstantinápolyba, miután Maniakeset bebörtönözte a császár, és más, sürgetőbb kérdések merültek fel. Haraldot és a varágokat ezután Bulgáriába küldték, hogy harcoljanak a délkelet-európai határon, ahol 1041 végén érkeztek. Ott IV. Mihály császár hadseregében harcolt az ostrovói csatában, a 1041-es hadjáratban a
Peter Delyan bulgár felkelése, amely később Haraldnak a "Bulgar-burner" ("Bolgara brennir") becenevet szerezte a skaldja miatt.