次の文を完成させる: 1038年,ハラルドは,シチリアへの遠征でビザンチン人に加わり,ジョージ・マニアクス (サーガの"Gyrge") が,島にシチリアのエミレーツを設立したイスラム教徒のサラセン人から島を取り戻そうとした. この戦いでハラルドは ウィリアム・アイアン・アームなどのノルマン人傭兵と共に戦った. スノーリ・ストルソンによれば ハラルドはシチリアの4つの町を征服した. 1041年,シチリアへのビザンチン遠征が終わると,南イタリアでロンバルド・ノルマン人の反乱が勃発し,ハラルドはヴァラージアン衛兵を複数戦いに率いた. ハラルドはイタリアのカテパン,ミハエル・ドケイアノスと共に戦ったが,元同盟のウィリアム・アイアン・アームが率いるノルマン人は3月のオリヴェントの戦いで,5月のモンテマッジョレの戦いでビザンチンを倒した. 敗北後,ハラルドとヴァラージャの護衛隊は,マニアキスが皇帝によって投獄され,他の更なる問題が発生したため,コンスタンティノープルに呼び戻された. ハラルドとヴァラージャ人はその後,南東ヨーロッパの国境であるブルガリアに戦いに派遣され,1041年末に到着した. 1041年のオストロボの戦いでミハエル4世の軍隊で戦った.
ピーター・デリアン率いるブルガリアの反乱により,ハラルドは後に"ブルガリアの燃焼者" ("Bolgara brennir") と呼ばれ,彼のスケルドによって名付けられた.