首府巴勒莫成为欧洲最大最富有的城市之一。西西里变得和多语言化，并发展出了融合阿拉伯人与柏柏尔人伊斯兰教与本地希腊东正教、拉丁天主教以及犹太社区的。从11世纪早期开始，西西里酋长国开始因和王朝纷争而衰落，并在后期分裂为众多小政权。1071年，由诺曼贵族鲁杰罗一世（Roger I of Sicily）领导的诺曼人雇佣兵最终，建立了。岛上最后的穆斯林城市诺托于1091年沦陷，标志着穆斯林在西西里岛统治的终结。作为西西里的第一任伯爵，鲁杰罗一世保持了西西里岛上多种文化共存的状态，岛上的穆斯林居民依旧是伯国及其后