Cuộc tái chinh phục nào đã xảy ra vào thế kỷ thứ 10?
Tuy nhiên, sau những cuộc cãi vã triều đại, đã có một cuộc tái chinh phục Kitô giáo vào năm 1072. Gia đình đã trả lại thành phố cho Kitô giáo được gọi là Hautevilles, bao gồm Robert Guiscard và quân đội của ông, người được người bản địa coi là anh hùng. Chính dưới thời Roger II của Sicily, các cổ phần của Norman ở Sicily và phần phía nam của Bán đảo Ý đã được thăng cấp từ Hạt Sicily lên Vương quốc Sicily. Thủ đô của Vương quốc là Palermo, với Toà án của Nhà vua được tổ chức tại Palazzo dei Normanni. Nhiều công trình được thực hiện trong thời kỳ này, chẳng hạn như xây dựng Nhà thờ Palermo. Vương quốc Sicily trở thành một trong những quốc gia giàu có nhất ở châu Âu.