Buuxi weedha soo socota: Sannadkii 1038, Harald wuxuu ku biiray Byzantines-ka safarkooda Sicily, isku daygii George Maniakes (sagaas "Gyrge") inuu dib u qabsado jasiiradda ka soo qaadatay Muslimiinta Saracens, oo aasaasay Imaaraadka Sicily jasiiradda. Intii lagu guda jiray ololaha, Harald wuxuu la dagaalamay askarta kirada ah ee Norman sida William Iron Arm. Sida laga soo xigtay Snorri Sturluson, Harald wuxuu qabsaday afar magaalo oo ku taal Sicily. Sanadkii 1041, markii ay dhamaatay duulaankii Byzantine ee Sicily, kacdoonkii Lombard-Norman ayaa ka qarxay koonfurta Talyaaniga, Harald wuxuu hogaamiyay ilaalada Varangian ee dagaallo badan. Harald wuxuu la dagaalamay Catepan ee Talyaaniga, Michael Dokeianos oo markii hore guul gaaray, laakiin Normans, oo uu hogaaminayay saaxiibkood hore William Iron Arm, ayaa ku guuleystay inay ku guuleystaan Byzantines-ka Dagaalkii Olivento bishii Maarso, iyo Dagaalkii Montemaggiore bishii May. Guuldaradii ka dib, Harald iyo ilaalada Varangian ayaa dib loogu celiyay Constantinople, ka dib markii Maniakes uu xabsiga u taxaabay boqorka iyo bilowgii arrimo kale oo aad u culus. Ka dib waxaa Harald iyo Varangians loo diray inay ku dagaalamaan xadka koonfur bari ee Yurub ee Bulgaria, halkaas oo ay yimaadeen dabayaaqadii 1041. Halkaas, wuxuu ku dagaalamay ciidanka Emperor Michael IV ee Dagaalkii Ostrovo ee ololihii 1041 ee ka dhanka ahaa
kacdoonkii Bulgaariya ee uu hoggaaminayay Peter Delyan, kaas oo markii dambe ku kasbaday Harald naanaysta "Bulgar-burner" ("Bolgara brennir") ee uu ku magacaabay skald.