Faatumu le fuaiupu lenei: I le 1038, na auai ai Harald i tagata Byzantine i la latou faigāmalaga i Sicily, i le taumafaiga a George Maniakes (o le "Gyrge" o le saga) e toe manumalo i le motu mai le Muslim Saracens, o ē na faavaeina le Emirate o Sicily i le motu. I le taimi o le taua, na tau ai Harald faatasi ma fitafita taufaaofuofu a Norman e pei o Viliamu le Aao Uʻamea. E tusa ai ma le faamatalaga a Snorri Sturluson, na faatoʻilaloina e Harald aai e fā i Sicily. I le 1041, ina ua māeʻa le osofaʻiga a le ʻau Byzantine i Sicily, na tulaʻi mai ai se fouvalega a le ʻau Lombard ma le ʻau Norman i Italia i saute, ma na taʻitaʻia e Harald le ʻau Varangian i le tele o taua. Na tau Harald ma le Catepan o Italia, Michael Dokeianos ma le manuia muamua, ae o le Normans, na taʻitaʻia e le latou uo muamua o William Iron Arm, na faatoilaloina le Byzantines i le Taua o Olivento ia Mati, ma i le Taua o Montemaggiore ia Me. Ina ua māeʻa le faatoʻilaloina, na toe valaauina Harald ma le ʻau Varangian i Constantinople, ona o le faafalepuipuiina o Maniakes e le emeperoa, ma le aliaʻe mai o isi mataupu e sili atu ona faanatinati. Mulimuli ane, na auina atu Harald ma tagata Varangians e tau i le tuaoi i saute i sasaʻe o Europa i Bulgaria, lea na latou taunuu ai i le faaiʻuga o le 1041. O i inā na ia tau ai i le ʻautau a le emeperoa o Mikaele IV i le Taua i Ostrovo i le 1041 e faasagatau atu ai i le ʻautau a Roma.
O le tulaʻi mai o tagata Bulgaria na taʻitaʻia e Peter Delyan, lea na mulimuli ane maua ai e Harald le igoa tauvalaau o le "Bulgar-burner" ("Bolgara brennir") e lona skald.