Tulis kelanjutan untuk paragraf ini - Pada tahun 1071, Catepanate Italia sangat berkurang, dengan hanya beberapa kepemilikan yang tersisa dan ibu kota mereka dikepung
oleh orang-orang Norman. Menurut "Anonymus Barensis", Romanos IV, Kaisar Bizantium yang memerintah, mengirim dua puluh kapal di bawah komando Joscelin dari Molfetta, seorang pemberontak Norman, bersama dengan Pateranos, untuk membebaskan Bari. Namun, orang-orang Norman mencegat dan menyebarkan armada di lepas pantai Bari, dan menangkap kapal yang membawa Joscelin, meskipun Stephen mampu mencapai kota. Stefanus menyadari bahwa kota itu tidak dapat dipertahankan, dan ia mengirim Argyritzos, seorang bangsawan setempat, untuk menawarkan perdamaian. Orang-orang Norman menerima perdamaian, dan Bari menyerah.