<prompt> Kuandika mwendelezo kwa aya hii - Katika 1038, Harald alijiunga na Byzantines katika safari yao ya Sicily, katika George Maniakes saga Gyrge jaribio la kurudisha kisiwa kutoka Saracens wa Kiislamu, ambao walikuwa na imara Emirate ya Sicily katika kisiwa hicho. Wakati wa kampeni hiyo, Harald alipigana pamoja na askari-jeshi wa kulipwa wa Norman kama vile William Iron Arm. Kulingana na Snorri Sturluson, Harald aliteka majiji manne huko Sicily. Katika mwaka wa 1041, wakati ambapo uvamizi wa Byzantium huko Sicily ulipomalizika, uasi wa Lombard-Norman ulizuka kusini mwa Italia, na Harald aliongoza Walinzi wa Varangi katika mapigano mengi. Harald alipigana na Catepan wa Italia, Michael Dokeianos kwa mafanikio ya awali, lakini Normans, wakiongozwa na mshirika wao wa zamani William Iron Arm, walishinda Byzantines katika vita vya Olivento mwezi Machi, na katika vita vya Montemaggiore mwezi Mei. Baada ya kushindwa, Harald na Walinzi wa Warangi waliitwa kurudi Constantinople, kufuatia kufungwa kwa Maniakes na maliki na kuanza kwa masuala mengine ya dharura. Baada ya hapo, Harald na Warangi walitumwa kupigana kwenye mpaka wa kusini-mashariki mwa Ulaya huko Bulgaria, ambako walifika mwishoni mwa mwaka wa 1041. Huko, alipigana katika jeshi la Mfalme Michael IV katika vita vya Ostrovo ya kampeni ya 1041 dhidi ya uasi wa Kibulgaria  <response>: iliyoongozwa na Peter Delyan, ambayo baadaye ilipata Harald jina la utani la Bulgar-burner Bolgara brennir na skald yake. 