En 1071, Roberto, junto con su hermano Roger I de Sicilia, tomaron el último baluarte bizantino en Italia, Bari y al año siguiente, conquistaron toda Sicilia, acabando con el Emirato de Sicilia.