Konplete fraz sa a: Nan 1038, Harald te rantre nan Bizanten yo nan ekspedisyon yo nan Sicily, nan George Maniakes'(saga yo' "Gyrge") tantativ rekonèt zile a soti nan Saracens yo Mizilman, ki moun ki te etabli Emira a nan Sicily sou zile a. Pandan kanpay la, Harald te goumen ansanm ak mèsenè Norman tankou William Iron Arm. Dapre Snorri Sturluson, Harald te pran kat vil nan Sicily. Nan 1041, lè ekspedisyon Bizanten an nan Sicily te fini, yon revòlt Lombard-Norman te eklate nan sid peyi Itali, ak Harald te dirije Gad la Varangian nan batay miltip. Harald te goumen ak Catepan nan peyi Itali, Michael Dokeianos ak siksè inisyal, men Norman yo, ki te dirije pa ansyen alye yo William Iron Arm, defèt Bizanten yo nan batay la nan Olivento nan mwa mas, ak nan batay la nan Montemaggiore nan mwa me. Apre defèt la, Harald ak Gad la Varangian yo te rele tounen nan Constantinople, apre prizon Maniakes pa anperè a ak kòmansman an nan lòt pwoblèm pi ijan. Harald ak Varangians yo te voye apre sa pou goumen nan fwontyè sidès Ewopeyen an nan Bilgari, kote yo te rive nan fen 1041. Gen, li te goumen nan lame a nan Anperè Michael IV nan batay la nan Ostrovo nan kanpay la 1041 kont
Rebèl Bulgarian ki te dirije pa Peter Delyan, ki pita te genyen Harald ti non an "Bulgar-burner" ("Bolgara brennir") pa skald li.