Romanos telah ditahan di Constantinople pada tahun 1070, sementara dia menangani banyak isu pentadbiran yang tertunggak, termasuk kejatuhan Bari ke tangan Norman.Mereka telah mengepungnya sejak 1068, tetapi Romanos mengambil masa dua tahun untuk bertindak balas.Dia mengarahkan armada bantuan untuk belayar, mengandungi peruntukan dan tentera yang mencukupi untuk membolehkan mereka bertahan lebih lama.Armada itu telah dipintas, bagaimanapun, dan dikalahkan oleh skuadron Norman di bawah pimpinan Roger, adik kepada Robert Guiscard, memaksa sisa terakhir pihak berkuasa Byzantine di Itali untuk menyerah pada 15 April 1071.