Rubuta ci gaba don wannan sakin layi - A cikin 1038, Harald ya shiga cikin Byzantines a cikin tafiyarsu zuwa Sicily, a cikin ƙoƙarin George Maniakes (saga "Gyrge") don sake dawo da tsibirin daga Saracens na Musulmai, waɗanda suka kafa Masarautar Sicily a tsibirin. A lokacin yakin, Harald ya yi yaƙi tare da sojojin haya na Norman kamar William Iron Arm. A cewar Snorri Sturluson, Harald ya kama garuruwa hudu a Sicily. A cikin 1041, lokacin da yaƙin Byzantine zuwa Sicily ya ƙare, wani tayar da hankali na Lombard-Norman ya ɓarke a kudancin Italiya, kuma Harald ya jagoranci Varangian Guard a cikin yaƙe-yaƙe da yawa. Harald ya yi yaƙi tare da Catepan na Italiya, Michael Dokeianos tare da nasarar farko, amma Normans, wanda tsohon abokinsu William Iron Arm ya jagoranta, ya ci Byzantines a yakin Olivento a watan Maris, da kuma yakin Montemaggiore a watan Mayu. Bayan shan kashi, Harald da Varangian Guard an dawo da su zuwa Constantinople, bayan da sarkin ya daure Maniakes da kuma wasu batutuwa masu mahimmanci. Harald da Varangians daga baya aka aika su yi yaƙi a iyakar kudu maso gabashin Turai a Bulgaria, inda suka isa a ƙarshen 1041. A can, ya yi yaƙi a cikin sojojin Sarkin sarakuna Michael IV a cikin Yaƙin Ostrovo na yaƙin 1041 a kan tawayen Bulgaria
wanda Peter Delyan ya jagoranta, wanda daga baya ya sami Harald laƙabin "Bulgar-burner" ("Bolgara brennir") ta hanyar skald.