，西西里已经完全被罗马化和基督教化了，但随着西罗马帝国的衰亡，公元488年，狄奥多里克大帝（Theodoric the Great）率领东哥特人攻占了大部分的意大利地区。
穆斯林对西西里的第一次进攻.公元535年，拜占庭皇帝查士丁尼一世（Justinian I）为定都在君士坦丁堡的东罗马帝国重新征服了西西里，此时这个今日被称作拜占庭帝国的政权在西方的势力减弱，同时在先知穆罕默德于632年去世后，世界上第一个主要的穆斯林国家正统哈里发国在中东出现。在25年的时间中，哈里发国成功吞并了