1038年,哈拉爾德加入拜占庭人去西西里考察. 喬治·馬尼阿克斯 (George Maniakes) 試圖從穆斯林薩拉森人手中奪回島<unk>,而薩拉森人已經喺島<unk>建立了西西里帝國. 喺戰役期間,哈拉爾德同諾曼人傭兵如威廉鐵臂一起戰鬥. 根據斯諾里. 斯特魯森 (Snorri Sturluson) 嘅說話,哈拉爾德征服咗西西里四個城鎮. 1041 年,當拜占庭軍嘅西西里遠征結束時,南義大利爆發咗一個倫巴爾德-諾曼反抗,哈拉爾德帶領瓦拉格衛隊打咗好多場戰鬥. 哈拉爾德同意大利嘅卡特帕尼 (Catepan) 軍長米迦勒 (Michael Dokeianos) 一起戰鬥,最初成功,但諾曼人,由佢哋嘅前盟友威廉 (William) 鐵臂 (Iron Arm) 帶領,喺三月份嘅奧利文托戰役 (Battle of Olivento) 同五月份嘅蒙特馬吉奧爾戰役 (Battle of Montemaggiore) 打敗咗拜占庭人. 敗戰之後,哈拉爾德同瓦拉格衛隊被召回君士坦丁堡, 因為馬尼亞克斯被皇帝監禁,仲有其他更緊迫嘅問題. 之後哈拉爾德同瓦拉格人被派去保加利亞嘅東南歐邊境作戰,佢哋喺 1041 年尾抵達咗嗰度. 喺嗰度,佢喺 1041 年嘅奧斯特羅沃戰役入面 參加咗皇帝邁克爾四世嘅軍隊
佢哋嘅領導人係彼得·德里安 (Peter Delyan) 後來喺哈拉爾德嘅頭髮上得到"保加利亞火<unk>"嘅<unk>稱.