在拜占庭统治时期，甚至在穆斯林统治时期，东方基督教都是此地区的强势宗教。随之而来的是广泛的皈依，到1280年代，伊斯兰教影响基本从西西里消失。1245年，西西里剩余的穆斯林依照神圣罗马帝国皇帝腓特烈二世（Frederick II）的命令。1300年，阿尔塔穆拉伯爵（Giovanni Pipino I）占领了卢切拉，将其居民流放或当做奴隶贩卖，终结了中世纪穆斯林在意大利的存在。
入侵西西里.
阿拉伯对西西里的第一次进攻（652年-827年）.阿拉伯舰队对西西里的