デュッラキウムの戦い (1081年)
しかしロベルトがデュッラキウムに進軍させていた艦隊の一部が嵐に巻き込まれ沈没した。
その頃、アレクシオス帝はノルマン軍がビザンツ帝国内陸部への侵攻を目論んでいるとの知らせを受け、ヴェネツィア共和国のドージェ(英語版)であるドミニコ・セルヴォ(英語版)に対し使者を派遣し、商業的権利と引き換えに戦争支援を要請した。一方のヴェネツィア共和国も、ノルマン人がオトラント海峡(アドリア海の出口部分)をさ制圧することを恐れていたためこの要請を受け入れ、ドージェはヴェネツィア艦隊を派遣した。このヴェネツィア艦隊はボエモン率いるノルマン艦隊を夜更けに急襲した。ノルマン軍は頑強にヴェネツィア艦隊に対して反撃したが、彼らは海戦の経験が浅かったため功を成さず、ヴェネツィア艦隊に敗退した。ヴェネツィア艦隊は豊富な海戦経験をもとに、「海の港」 と呼ばれる陣形を構築してノルマン艦隊に接近戦を仕掛けた。またこの際、ヴェネツィア艦隊はグリーク・ファイヤーと呼ばれる焼夷性の高い爆弾のような武器をノルマン艦隊に投げ込むことで、ノルマン艦隊の戦列を打破したという。ノルマン艦隊を打ち破ったヴェネツィア艦隊はその後、デュッラキウムの港に入港した。