バーリ包囲戦
1060年、南イタリアプッリャ州の沿岸部には、わずかながら東ローマ帝国支配下の都市が残存していた。その頃ノルマン人が南イタリアに侵略しつつあり、その勢力は高まっていた。そんなノルマン人は、この頃イスラムの勢力下にあったシチリア島に攻め入るべく、まず、その背後に位置する東ローマの都市・砦を落とそうと考えていた。 ノルマン人たちは、シチリアからの増援兵とともに、コンヴェルサーノ伯Geoffrey of Conversanoに率いられて、東ローマの都市オトラントを攻めた。
オトラントを包囲していたノルマン人たちは、1068年8月5日、新たに到着したノルマン人貴族ロベルト・イル・グイスカルドとともに、バーリを並行して包囲した。このバーリという都市は、イタリア半島における東ローマ帝国の拠点としての役割を果たす重要な都市であった。当時、バーリ城内には2つの派閥が存在した。一つは東ローマ帝国への忠誠を果たさんと試みるグループ、二つ目は親ノルマン人のグループである。ノルマン軍がバーリに接近しつつある頃、バーリでは前者の親東ローマの派閥が市政を牛耳っており、地元の男爵らはバーリ城の城門を閉じ、時の皇帝ロマノス4世ディオゲネスに救援要請の使者を送った。そして、ノルマン側の指導者ロベルトと交渉を拒否し、徹底抗戦の構えを見せた。
同年9月、オトラントが陥落した 。しかしバーリはまだノルマン人の包囲を耐え抜いており、東ローマ軍守備隊はノルマン人の攻撃を押し返し続けていた。ロベルトは要塞化された橋を構築してバーリの港を封鎖しバーリに対する救援を妨害しようとした。しかしビザンツ軍はその橋を破壊し、バーリと帝国本土との連絡線をなんとか維持した。
ロマノス4世は救援軍隊長にAvartutelesを任命し、彼に海軍部隊・救援物資を授けバーリ救援に遣わした。1069年頭ごろ、東ローマ海軍救援隊がバーリに到着した。しかしこの援軍は、グラヴィーナ・イン・プーリア・ウッジャーノ・ラ・キエーザなどの都市を制圧して力を蓄えていたノルマン人によって壊滅させられた。ロベルトはすぐにはバーリに戻らず、1070年1月にはブリンディジに向かい海岸沿いの砦を攻めあぐねていたノルマン人軍団らの救援を行なった。ブリンディジは1070年の秋、ノルマン人の手に落ちた。