Robert, Bizans'ın İtalya'daki son tutunma çabalarına son verdi. 1071'de İtalya'daki son Bizans kalesi olan Bari'yi ele geçirdi. Adriyatik Denizi'nin karşı yakasına sarkarak 1081'de Korfu Adası'nı işgal etti ve İmparator I. Aleksios'u Dyrrhachium Muharebesi'nde bozguna uğrattı.