在1038年, 哈拉爾德加入拜占庭人前往西西里的遠征, 在喬治·馬尼阿克斯 (傳說中的"Gyrge") 試圖從穆斯林薩拉森人手中奪回島<unk>, 在戰役中, 哈拉德與威廉鐵臂等諾曼傭兵一起戰鬥. 根據斯諾里. 斯特魯森的說法, 在1041年, 當拜占庭人前往西西里的遠征結束時, 在義大利南部爆發了倫巴多-諾曼人的起義, 哈拉爾德與義大利的卡特潘米歇爾·多克伊安斯 (Michael Dokeianos) 一起戰鬥, 但他們前盟友維廉·鐵臂 (William Iron Arm) 率領的諾曼人在三月的奧利文托戰役和五月的蒙特瑪吉奧爾戰役中擊敗了拜占庭人. 哈拉爾德和瓦拉格衛隊被召回君士坦丁堡, 哈拉德和瓦拉格人接著被派往保加利亞的東南歐邊境作戰, 在那裡, 他在1041年對抗保加利亞起義的奧斯特羅沃戰役中,
哈拉爾德以他的<unk>頭獲得了"保加利亞火燒者" (Bulgar-burner) 的<unk>稱.