Skriv en fortsættelse til dette afsnit - I 1071 blev Catepanatet i Italien alvorligt reduceret, med kun få besiddelser tilbage og deres hovedstad belejret
af normannerne. Ifølge "Anonymus Barensis" sendte Romanos IV, den regerende byzantinske kejser, tyve skibe under kommando af Joscelin af Molfetta, en normannisk oprører, sammen med Pateranos, for at befri Bari. Men normannerne opfangede og spredte flåden ud for Bari-kysten og erobrede skibet med Joscelin, selvom Stephen var i stand til at nå byen. Stefanus indså at det var umuligt at forsvare byen, og han sendte Argyritzos, en lokal adelsmand, for at tilbyde fred. Normannerne accepterede freden, og Bari overgav sig.