デュッラキウムの戦い (1081年)
しかしミカエル7世は帝国内の諸問題に耐えきれずに皇位を降りざるを得なくなり、1078年3月、ビザンツ皇帝の座から退位してしまった。ミカエルの退位により、彼の息子との婚約も破棄されることとなった。これによりロベルトが計画していたビザンツ帝国との関係強化政策は水泡に帰した。そしてロベルトはミカエル7世の退位をノルマン人への挑発行為と認識し、ビザンツ帝国への報復遠征を決意。1081年にビザンツ帝国に侵攻を開始した。バルカン半島へ遠征途中、ノルマン艦隊がビザンツ帝国と同盟関係にあったヴェネツィア共和国の艦隊に敗北し壊滅するという事件が発生したものの、ロベルトはものともせず遠征を継続し、ビザンツ帝国の重要都市デュッラキウムの包囲戦を開始した。その後ノルマン軍は、デュッラキウム救援のためにやってきたビザンツ軍と対峙し、9月18日、時の皇帝アレクシオス1世コムネノス率いるビザンツ帝国軍とデュッラキウム近郊で決戦した。戦闘序盤、ビザンツ軍右翼部隊はノルマン軍右翼部隊を圧倒して一時ノルマン軍を敗走させることに成功した。勢いに乗ったビザンツ軍傘下の強力な傭兵部隊ヴァリャーグは敗走するノルマン軍右翼部隊を追撃したが、この判断のせいでビザンツ軍は悲惨な結末を迎えることとなった。
ロベルトもビザンツ軍に対峙させる形で自軍の戦列を整え、ジョヴィナッツォ伯に右翼部隊を、ボエモンに左翼部隊を指揮させ、自身は中翼部隊を指揮し、アレクシオス帝と睨み合った。
ビザンツ軍は傘下の強力な傭兵部隊であるヴァリャーグを最前線に隊列を組ませて前進させ、その後ろには強力な弓兵部隊を配置した。そして弓兵はヴァリャーグ部隊の前に繰り返し走り出て、ノルマン軍に対して一斉射撃を行った後にヴァリャーグ部隊の後ろに引き下がる、という戦術を両軍が全面衝突するまで何度も繰り返した。
ノルマン・ビザンツ両軍が接近した際、ロベルトは中翼部隊に属する騎兵部隊を唐突に突撃させた。この突然の攻撃をもってヴァリャーグ部隊を混乱させようと試みたのだ。しかしヴァリャーグ部隊の後ろに控える弓兵によってノルマン軍の騎馬隊は追い返され、この作戦は失敗に終わった。次に、ノルマン軍右翼部隊はビザンツ軍左翼と中翼部隊の間に目掛けて前進し、ヴァリャーグ部隊左側面に向けて攻撃を開始した。ヴァリャーグ部隊はノルマン軍の攻撃を持ち堪え、同時にビザンツ軍の左翼部隊とアレクシオス帝直属の精鋭部隊がヴァリャーグ部隊と交戦するノルマン右翼部隊を攻撃した。そしてこのノルマン右翼部隊は隊列が崩壊し、浜辺に向かって敗走した。