Completate la seguente frase: Nel 1038, Harald si unì ai bizantini nella loro spedizione in Sicilia, nel tentativo di Giorgio Maniakes (Gyrge delle saghe) di riconquistare l'isola dai saraceni musulmani, che avevano stabilito l'Emirato di Sicilia sull'isola. Durante la campagna, Harald combatté al fianco di mercenari normanni come William Iron Arm. Secondo Snorri Sturluson, Araldo conquistò quattro città in Sicilia. Nel 1041, dopo la fine della spedizione bizantina in Sicilia, scoppiò una rivolta lombarda-normanna nell'Italia meridionale e Harald guidò la Guardia Vareggia in molteplici battaglie. Araldo combatté con il Catepano d'Italia, Michele Dokeianos, con un successo iniziale, ma i Normanni, guidati dal loro ex alleato Guglielmo Armo di Ferro, sconfissero i Bizantini nella battaglia di Olivento a marzo e nella battaglia di Montemaggiore a maggio. Dopo la sconfitta, Araldo e la Guardia Varaggia furono richiamati a Costantinopoli, a seguito dell'incarcerazione di Maniake da parte dell'imperatore e dell'insorgenza di altre questioni più urgenti. Araldo e i Varagi furono quindi inviati a combattere nella frontiera sud-orientale europea in Bulgaria, dove arrivarono alla fine del 1041. Lì, combatté nell'esercito dell'imperatore Michele IV nella battaglia di Ostrovo della campagna del 1041 contro i
Rivolta bulgara guidata da Peter Delyan, che in seguito ha dato a Harald il soprannome di "Bulgar-burner" ("Bolgara brennir") per il suo skald.