Романос был задержан в Константинополе в 1070 году, когда он занимался многими нерешенными административными вопросами, в том числе неминуемым переходом Бари в руки норманнов.Они осаждали его с 1068 года, но Роману потребовалось два года, чтобы ответить.Он приказал отплыть вспомогательному флоту с достаточным количеством провизии и войск, чтобы они могли продержаться гораздо дольше.Однако флот был перехвачен и разбит норманнской эскадрой под командованием Роджера, младшего брата Роберта Гвискара, что вынудило последний оставшийся форпост византийской власти в Италии сдаться 15 апреля 1071 года.