Началась Осада Робертом Гвискаром города Бари

Осада продолжалась в течение почти трёх лет — с 5 августа 1068 года по 16 апреля 1071 года. Для блокады города со стороны моря нормандцы впервые за время своих войн в Южной Италии использовали флот: нормандские корабли, соединённые железной цепью, полностью блокировали порт Бари. Городскому военачальнику удалось в начале осады вырваться из Бари, чтобы просить помощи в Константинополе.

В начале 1069 года византийский флот под командование катапана Стефана Патерана попытался прорвать нормандскую блокаду, но нормандцы потопили большинство вражеских кораблей и только часть греческих судов всё же пробилась в Бари, доставив продовольствие и оружие. Стефан Патеран успешно оборонял Бари в течение 1069—1070 годов. В начале 1071 года Патеран смог выбраться из осаждённого города и вновь отправиться в Константинополь за помощью. По просьбе Патерана император Роман IV отправил флот к Бари.

Роберт Гвискар, в свою очередь, вызвал из Сицилии своего брата Рожера, прибывшего во главе большой флотилии. Нормандцам удалось разбить византийцев в морской битве в виду города и ни одному греческому кораблю на этот раз не удалось прорваться в город. Потеряв надежду на помощь из Византии, жители Бари открыли ворота нормандцам.

16 апреля 1071 года Роберт Гвискар и его брат Рожер Сицилийский торжественно вступили в Бари. Этот день стал последним днём византийского присутствия в Южной Италии.