庭帝国、法兰克王国、西西里王国以及意大利王国势力都在争夺控制权。穆斯林势力曾被不同的基督教派别作为同盟来对抗其他的派别。公元827年，阿拉伯人在西西里岛建立了第一个永久定居点，但直到902年陶尔米纳沦陷后，整个西西里岛才被阿拉伯人完全统治（最北部的罗梅塔坚持到了965年），同一年（Kalbids）让其在西西里建立的酋长国从法蒂玛王朝中独立出来。1061年诺曼人攻占墨西拿，1071-1072年他们又攻占了巴勒莫及其要塞。1091年诺托被攻陷后，诺曼人完成了对整个西西里的征服。马耳他于同年晚些时候被攻占（尽