Im Jahr 1068 steht fast ganz Apulien unter der Herrschaft der normannischen Eroberer, mit Ausnahme einiger Häfen, die in den Händen der Byzantiner bleiben, doch die „Männer des Nordens“ bereiten sich auf den entscheidenden Angriff vor, den sie anstreben vollständige Kontrolle über die Region, bevor er sich auf die Eroberung Siziliens konzentrierte, das sich noch immer im Besitz der Araber befand. Einige Truppen wurden von der Insel abgezogen und anschließend dem Grafen Goffredo unterstellt, der Otranto belagerte. Zur gleichen Zeit belagerte Robert Guiscard an der Spitze einer anderen Armee am 5. August Bari.
Die Bevölkerung der Stadt ist in zwei Parteien gespalten, eine pro-byzantinische und eine andere, angeführt vom pro-normannischen Argirizzo di Gioannaccio. Zwischen den beiden Fraktionen herrscht die pro-byzantinische Fraktion vor. Sobald Guiscardo die Belagerung eröffnet, schließen die Einwohner von Bari die Stadttore und bitten den oströmischen Kaiser IV. Diogenes um Hilfe, indem sie einige Botschafter nach Konstantinopel schicken und die Angebote von Bari ablehnen Kapitulation von Guiscardo. Die normannische Belagerung schien jedoch keine nennenswerten Auswirkungen zu haben, da die Mauern dem Aufprall gut standhielten und der Widerstand der Bari-Bevölkerung die feindlichen Angriffe überwog. Im Oktober fällt Otranto und Roberto, entschlossen, die Eroberung von Bari so schnell wie möglich abzuschließen, versucht, den Hafen durch den Bau einer befestigten Brücke zu isolieren, um jegliche Versorgung über das Meer zu verhindern. Der Familie Bari gelingt es jedoch, das Werk zu zerstören.
Besorgt über die Entwicklung der Situation ernennt Romanus IV. General Avartutele zum neuen Katapan Italiens und setzt ihn an die Spitze einer mit Männern und Lebensmitteln beladenen Flotte mit der Aufgabe, die belagerte Stadt zu retten.
Die Flotte traf in den ersten Monaten des Jahres 1069 in Bari ein. Gleichzeitig bewegte sich eine Armee auf dem Landweg in Richtung der Stadt, wurde jedoch von den normannischen Streitkräften abgefangen, die ihr in einer offenen Schlacht gegenüberstanden und sie besiegten. Nach dem Zusammenstoß fällt auch Gravina in die Hände von Roberto. Letzterer beschloss jedoch, nicht sofort nach Bari zurückzukehren. Im Januar 1070 nahm er den Betrieb wieder auf und machte sich auf den Weg nach Brindisi, das ebenfalls belagert wurde und im Herbst zur Kapitulation gezwungen wurde.
Unterdessen droht Bari, vor Hunger zu kapitulieren. Avartutele plant ein Attentat auf Guiscardo, doch der Attentäter, der Patrizier Byzantium Guideliku, scheitert bei seinem Unterfangen. Die Rache ließ nicht lange auf sich warten, denn im Juli 1070 ließ Argirizzo Guideliku ermorden. Nach diesem Ereignis stärkte sich die Macht der pronormannischen Partei. Besorgt über die sich entwickelnde Situation schickt Avartuteles einige Abgesandte mit der Bitte um Nahrungsmittelhilfe nach Konstantinopel, und Romanus IV. schickt prompt eine neue, mit Getreide beladene Flotte nach Bari. Bald sind die Vorräte aufgebraucht und der Katapan ist gezwungen, um einen neuen Vorrat zu bitten. Mit großer Mühe gelingt es dem Kaiser, auf Befehl eines normannischen Abtrünnigen namens Gozzelino und des neuen Katapans Stefano Paterano 20 Schiffe zu bewaffnen.
Im Februar 1071 gelang es den Normannen jedoch, die Schiffe abzufangen und sie in eine Seeschlacht vor der Küste von Bari zu zwingen, in der sie besiegt und zerstreut wurden. Die Byzantiner verlieren 150 Mann, während Gozzelino gefangen genommen wird. Nur Paterano gelang es, die Stadt zu erreichen, aber er erkannte, dass es unmöglich war, den Widerstand fortzusetzen, und übergab sie am 15. April an die Normannen.
Cosimo Enrico Marseglia
