Небіж Роберта Гвіскара Рожер Отвіль вторгся на Сицилію, яка перебувала в руках сарацинів і 1072 року взяв Палермо, а згодом підкорив собі весь острів. У боротьбі за інвеституру нормани загалом підтримували папу Григорія VII, хоча він відлучив від церкви Роберта Гвіскара за напади на папські володіння, але потім скасував відлучення. Підкоривши собі південь Італії, нормани напали на візантійські володіння на Балканах, а пізніше брали активну участь в хрестовому поході.