直到902年陶尔米纳沦陷后，整个西西里岛才被阿拉伯人完全统治（最北部的罗梅塔坚持到了965年），同一年（Kalbids）让其在西西里建立的酋长国从法蒂玛王朝中独立出来。1061年诺曼人攻占墨西拿，1071-1072年他们又攻占了巴勒莫及其要塞。1091年诺托被攻陷后，诺曼人完成了对整个西西里的征服。马耳他于同年晚些时候被攻占（尽管当地的阿拉伯行政机构依旧存在），标志着这一时期接近尾声。诺曼人的征服让该地区建立了牢固的天主教信仰，此前在拜占庭统治时期，甚至在穆斯林统治时期，东方基督教都是此地区的强势宗教。随之