Romanos, Bari'nin yakında Normandiyalıların eline geçmesi de dahil olmak üzere birçok önemli idari meseleyle uğraşırken, 1070 yılında Konstantinopolis'te alıkonuldu.1068'den beri kuşatıyorlardı ama Romanos'un karşılık vermesi iki yılını almıştı.Çok daha uzun süre dayanabilmelerini sağlamak için yeterli erzak ve birlik içeren bir yardım filosuna yelken açmasını emretti.Ancak filo durduruldu ve Robert Guiscard'ın küçük kardeşi Roger komutasındaki bir Norman filosu tarafından mağlup edildi ve İtalya'daki Bizans otoritesinin kalan son karakolunu 15 Nisan 1071'de teslim olmaya zorladı.