Halka Harald uu ku biiray Byzantine-ka markii ay u safrayeen Sicily, George Maniakes ("Gyrge") ayaa isku dayay inuu jasiiradda ka qabsado Saracens-ka Muslimiinta ah, kuwaas 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 kacdoonka Bulgaariya
waxaa hogaaminayay Peter Delyan, oo markii dambe ku helay Harald naaneysta "Bulgar-burner" ("Bolgara brennir") ee uu ku helay skald.