اكمل الجملة التالية: في عام 1038، انضم هارالد إلى البيزنطيين في رحلتهم إلى صقلية، في محاولة جورج مانيكس (الساغات "Gyrge") لاستعادة الجزيرة من السراكين المسلمين، الذين أنشأوا إمارة صقلية على الجزيرة. وخلال الحملة، حارب هارالد جنبًا إلى جنب مع المرتزقة النورمان مثل وليام اليد الحديدية. وفقًا لسنوري ستورلسون، استولى هارالد على اربع مدن في صقلية. فِي 1041 ، عندما انتهت البعثة البيزنطية الى صقلية ، اندلعت ثورة من اللومبارديين والنورمان في جنوب ايطاليا ، وقاد هارالد الحرس الوارج في معارك متعددة. حارب هارالد مع كاتيبان إيطاليا، مايكل دوكيانوس بنجاح مبدئي، لكن النورمان، بقيادة حليفهم السابق وليام الذراع الحديدية، هزموا البيزنطيين في معركة أوليفينتو في مارس، وفي معركة مونتيماجوري في مايو. بَعْدَ الهزيمة، دُعِيَ هارالد والحرس الوارج إلى القسطنطينية، بعد سجن مانيكس من قبل الإمبراطور وبدء قضايا أخرى أكثر إلحاحا. بعد ذلك ارسل هارالد والوارج للقتال في حدود جنوب شرق اوروبا في بلغاريا، حيث وصلوا في أواخر 1041. هُنَاك، حَارَبَ في جيش الإمبراطور مايكل الرابع في معركة أستروفو في حملة 1041 ضد الإمبراطوري
انتفاضة بلغارية بقيادة بيتر دليان ، والتي اكتسبت لاحقا هارالد لقب "Bulgar-burner" ("Bolgara brennir") من خلال skald له.