Романос е задържан в Константинопол през 1070 г., докато се занимава с много нерешени административни въпроси, включително предстоящото падане на Бари в нормански ръце.Те го обсаждат от 1068 г., но на Романос му трябват две години, за да отговори.Той нареди на помощна флота да отплава, съдържаща достатъчно провизии и войски, за да може да издържи много по-дълго.Флотът обаче е пресрещнат и победен от нормандска ескадра под командването на Роджър, по-малкия брат на Робърт Гуискар, принуждавайки последния останал преден пост на византийската власт в Италия да се предаде на 15 април 1071 г.