<prompt> Skryf n voortsetting vir hierdie paragraaf - In 1038 het Harald by die Bisantyne aangesluit in hul ekspedisie na Sicilië, in George Maniakes se die sage se Gyrge poging om die eiland te herwin van die Moslem-Saraceners, wat die Emirate van Sicilië op die eiland gevestig het. Tydens die veldtog het Harald saam met Normandiese huursoldate soos William Iron Arm geveg. Volgens Snorri Sturluson het Harald vier dorpe op Sicilië verower. In 1041, toe die Bisantynse ekspedisie na Sicilië verby was, het n Lombard-Normaanse opstand in die suide van Italië uitgebreek, en Harald het die Varage-wag in verskeie gevegte gelei. Harald het met die Katapan van Italië, Michael Dokeianos, geveg met aanvanklike sukses, maar die Normandiërs, gelei deur hul voormalige bondgenoot William Iron Arm, het die Bisantyne in die Slag van Olivento in Maart verslaan, en in die Slag van Montemaggiore in Mei. Na die nederlaag is Harald en die Varage-garde teruggeroep na Konstantinopel, na Maniakes se gevangenskap deur die keiser en die aanvang van ander meer dringende kwessies. Daarna is Harald en die Waregers gestuur om in die suidoostelike Europese grens in Bulgarye te veg, waar hulle einde 1041 aangekom het. Daar het hy in die leër van keiser Michael IV geveg in die Slag van Ostrovo van die 1041-veldtog teen die Bulgaarse opstand  <response>: gelei deur Peter Delyan, wat Harald later die bynaam die Bulgar-brander Bolgara brennir by sy skald verwerf het. 