061年诺曼人攻占墨西拿，1071-1072年他们又攻占了巴勒莫及其要塞。1091年诺托被攻陷后，诺曼人完成了对整个西西里的征服。马耳他于同年晚些时候被攻占（尽管当地的阿拉伯行政机构依旧存在），标志着这一时期接近尾声。诺曼人的征服让该地区建立了牢固的天主教信仰，此前在拜占庭统治时期，甚至在穆斯林统治时期，东方基督教都是此地区的强势宗教。随之而来的是广泛的皈依，到1280年代，伊斯兰教影响基本从西西里消失。1245年，西西里剩余的穆斯林依照神圣罗马帝国皇帝腓特烈二世（Frederick II）的命令。1300