Romano fu detenuto a Costantinopoli nel 1070, mentre si occupava di molte questioni amministrative in sospeso, inclusa l'imminente caduta di Bari nelle mani dei Normanni.Lo avevano assediato dal 1068, ma Romanos aveva impiegato due anni per rispondere.Ordinò a una flotta di soccorso di salpare, contenente provviste e truppe sufficienti per consentire loro di resistere molto più a lungo.La flotta fu però intercettata e sconfitta da uno squadrone normanno al comando di Ruggero, fratello minore di Roberto il Guiscardo, costringendo l'ultimo avamposto dell'autorità bizantina in Italia ad arrendersi il 15 aprile 1071.