デュッラキウムの戦い (1081年)
また神聖ローマ皇帝ハインリヒ4世がローマを包囲し、ノルマン人の同盟者であるローマ教皇グレゴリウス7世に攻撃を仕掛けているとの報告も受けた。アレクシオス帝がハインリヒ帝と同盟し、金貨360,000枚と引き換えに軍事的支援を要求していたのだ。ロベルトは息子のボエモンをギリシアに残して、自身は反乱鎮圧や教皇救出を図ってイタリアに帰還した。
アレクシオス帝は教会の全財産を収公し、それを軍資金に充ててテッサロニキから軍勢を徴兵した。そしてその軍勢を率いてボエモン軍と対決したが、アルタ地方・ヨアニア地方でノルマン軍に2度撃破され、対するボエモンはマケドニア地方とテッサリア地方を守り抜いた。そしてボエモンはこの勢いでラリサへ進軍した。アレクシオス帝はセルジューク朝からの約7000の援軍と共に再び帝国軍を結集させ、ラリサでノルマン軍と衝突した。そしてビザンツ軍はノルマン軍を撃破した。士気を挫かれた上に報酬も得られなかったノルマン軍は沿岸部へと撤退し、そのままイタリアに帰還した。アレクシオス帝はヴェネツィア商人たちにコンスタンティノープルにおける商業活動を承認し、貿易関税をも免除した。ヴェネツィア共和国はそれに応え、デュッラキウムとケルキラ島をノルマン軍から奪還し、ビザンツ帝国に返還した。これらの一連の勝利により、ビザンツ帝国は戦争前の現状を維持することに成功し、ビザンツ帝国の権威回復(英語版)に繋がったという。