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