Romanos ditahan di Konstantinopel pada tahun 1070, sementara dia menangani banyak masalah administrasi yang luar biasa, termasuk jatuhnya Bari ke tangan Norman.Mereka telah mengepungnya sejak 1068, tetapi Romanos membutuhkan waktu dua tahun untuk menanggapinya.Dia memerintahkan armada bantuan untuk berlayar, berisi perbekalan dan pasukan yang cukup untuk memungkinkan mereka bertahan lebih lama.Armada itu dicegat, bagaimanapun, dan dikalahkan oleh skuadron Norman di bawah komando Roger, adik laki-laki Robert Guiscard, memaksa pos terakhir otoritas Bizantium yang tersisa di Italia untuk menyerah pada 15 April 1071.