Lengkepan kalimah di handap ieu: Taun 1038, Harald ngagabung jeung Bizantium dina ékspédisi maranéhna ka Sisilia, dina usaha George Maniakes ("Gyrge" tina saga) pikeun nalukkeun deui pulo éta ti Saracen Muslim, anu ngadegkeun Emirat Sisilia di pulo éta. Salila kampanye éta, Harald perang bareng jeung tentara bayaran Norman saperti William Iron Arm. Nurutkeun Snorri Sturluson, Harald ngarebut opat kota di Sisilia. Dina taun 1041, nalika ekspedisi Bizantium ka Sisilia réngsé, pemberontakan Lombard-Norman meletus di Italia kidul, sarta Harald mingpin Garda Varangian dina sababaraha patempuran. Harald perang jeung Catepan Italia, Michael Dokeianos kalayan kasuksésan awal, tapi urang Norman, dipingpin ku urut sekutu maranéhanana William Iron Arm, ngéléhkeun Bizantium dina Patempuran Olivento dina Maret, sarta dina Patempuran Montemaggiore dina Méi. Sanggeus éléh, Harald jeung Garda Varangian dipulangkeun deui ka Konstantinopel, sanggeus Maniakes dipenjara ku kaisar jeung timbulna masalah-masalah nu leuwih penting. Harald jeung kaum Varangian saterusna dikirim pikeun tarung di wates Éropa kidul-wétan di Bulgaria, di mana maranéhna anjog dina ahir 1041. Di dinya, manéhna tarung di tentara Kaisar Michael IV dina Patempuran Ostrovo tina kampanye 1041 ngalawan
Pemberontakan Bulgaria dipingpin ku Peter Delyan, anu saterusna méré Harald julukan "Bulgar-burner" ("Bolgara brennir") ku skald-na.