740年，皇帝利奥三世（Leo III the Isaurian）将西西里从罗马教会的管辖权转移至君士坦丁堡，将该岛纳入东部教会的管辖之下。

公元826年，西西里拜占庭指挥官尤菲米乌斯（Euphemius）显然杀死了他的妻子，并强迫一名修女嫁给他。

皇帝米哈伊尔二世（Michael II）得知此事后，命令将军康斯坦丁结束这桩婚姻并斩杀尤菲米乌斯。

尤菲米乌斯起义，杀死康斯坦丁，然后占领锡拉库萨，他又被击败并驱逐至北非。

他向突尼斯的阿赫拉比德酋长齐亚达特·阿拉（Ziyadat Allah）提供西西里的统治，以换取将军职务和一个安全的地方。

随即，一支由阿拉伯人、柏柏尔人、克里特人和波斯人组成的穆斯林军队被派往该岛。

穆斯林征服西西里经历了一场波折重重的战斗，并遭遇了激烈的抵抗。

拜占庭的西西里征服持续了一个多世纪。

最大的城市锡拉库萨直到878年才被攻陷，希腊城市陶尔米纳（Taormina）在962年沦陷。

直到965年，阿拉伯人才能完全征服整个西西里。

在11世纪，拜占庭军队在乔治·马尼亚基斯（George Maniakes）的指挥下对岛屿进行了部分重新征服，但最终完成岛屿重新征服的是他们的诺曼雇佣军，直到世纪末。

---

阿拉伯人实施了土地改革，提高了生产力并鼓励小型农场的增长，削弱了大庄园（latifundia）的主导地位。

阿拉伯人进一步改善了灌溉系统。

在阿拉伯统治下，西西里使用的语言是西西里阿拉伯语（Siculo-Arabic），阿拉伯语对一些西西里词汇的影响至今仍然存在。

尽管在西西里早已灭绝，这种语言已演变成如今马耳他（Malta）岛上的马耳他语。