Ikkompleta l-frażi li ġejja: Fl-1038, Harald ingħaqad mal-Biżantini fl-ispeditjoni tagħhom lejn Sqallija, fit-tentattiv ta' Ġorġ Maniakes (il- "Gyrge" tas-saghi) biex jirkupra l-gżira mis-Saraċini Musulmani, li kienu stabbilixxew l-Emirat ta' Sqallija fuq il-gżira. Matul il-kampanja, Harald ġaġġa flimkien ma' mercenarji Normanni bħal William Iron Arm. Skond Snorri Sturluson, Harald qabad erba' bliet fis-Siliċja. Fl-1041, meta ntemmet l-espedizzjoni Bizantina lejn Sqallija, f'nofsinhar l-Italja faqqgħet rivolta Lombarda-Normandi, u Harald mexxa l-Gwardja Varanga f'battalji multipli. Harald ġieled mal-Katepan ta' l-Italja, Michael Dokeianos b'suċċess inizjali, iżda n-Normanni, immexxija mill-eks alleat tagħhom William Iron Arm, rebħu lill-Bżantini fil-Battalja ta' Olivento f'Marzu, u fil-Battalja ta' Montemaggiore f'Mejju. Wara t-telfa, Harald u l-Gwardja Varagjana ġew imsejħa lura lejn Kostantinopli, wara l-ħabs ta' Maniakes mill-imperatur u l-bidu ta' kwistjonijiet oħra aktar urġenti. Wara dan, Harald u l- Varġjani ntbagħtu biex jiġġieldu fil- fruntiera tax- xlokk tal- Ewropa fil- Bulgerija, fejn waslu fi tmiem l- 1041. Hemmhekk, huwa ġieled fl-armata ta 'l-Imperatur Michael IV fil-Battalja ta' Ostrovo tal-kampanja tal-1041 kontra l-
Ir-ribell Bulgaru mmexxi minn Peter Delyan, li aktar tard kiseb lil Harald l-ilsien ta '"Bulgar-burner" ("Bolgara brennir") mill-iskald tiegħu.