Írj folytatást erre a bekezdésre - 1071-re az olasz kateknázás súlyosan csökkent, csak néhány birtok maradt, és a fővárosukat ostromolták
A normanok. Az "Anonymus Barensis" szerint IV. Romanos, a bizánci uralkodó császár húsz hajót küldött Joscelin of Molfetta, egy normann lázadó parancsnoksága alatt, Pateranosszal együtt, hogy megkönnyítsék Bari-t. A normannok azonban elfogták és szétszórták a flottát Bari partjainál, és elfogták a Joscelint szállító hajót, bár István képes volt elérni a várost. István rájött, hogy a város védelme lehetetlen, és elküldte Argyritzoszt, a helyi nemesembert, hogy békét ajánljon. A normannok elfogadták a békét, és Bari megadta magát.