Romanos wurde 1070 in Konstantinopel festgehalten, während er sich mit vielen offenen Verwaltungsfragen befasste, darunter dem bevorstehenden Fall von Bari in normannische Hände.Sie hatten es seit 1068 belagert, aber Romanos hatte zwei Jahre gebraucht, um zu reagieren.Er befahl, eine Hilfsflotte in See zu stechen, die über ausreichend Proviant und Truppen verfügte, um noch viel länger durchhalten zu können.Die Flotte wurde jedoch von einem normannischen Geschwader unter dem Kommando von Roger, dem jüngeren Bruder von Robert Guiscard, abgefangen und besiegt, wodurch der letzte verbleibende Außenposten der byzantinischen Autorität in Italien am 15. April 1071 zur Kapitulation gezwungen wurde.