第三位哈里发奥斯曼·本·阿凡（Uthman ibn Affan）统治，而西西里处在拜占庭帝国的统治下，这些阿拉伯战士由叙利亚总督穆阿维叶一世（Muawiyah I）领导，部落的将领（Mu'awiya ibn Hudayj）带领，他们在岛上驻留了几年。拉文纳总督（Olympius）进军西西里并试图驱逐这些阿拉伯入侵者，但以失败告终。不久之后，阿拉伯人在收集了足够多的战利品之后回到了叙利亚。669年，阿拉伯人对西西里进行了第二次远征，由200艘舰船组成，有着强大破坏力的船队从亚历山大港出发向西西里发动勐攻，