因此，西西里岛很早就成为了穆斯林攻击的目标，第一次入侵发生于652年，此时穆斯林的第一支海军刚成立几年。在之后，西西里成为了重要的战略基地，在661-668年成为拜占庭皇帝君士坦斯二世（Constans II）的宫廷所在地。690年成为军区后，其统领将军同时也接管了位于意大利南部松散的帝国领土。此后穆斯林继续于8世纪上半叶对该岛发动袭击，但直到穆斯林完成了对北非的征服并北上西班牙时，西西里才开始受到真正严重的威胁。第一个制定计划入侵西西里和撒丁岛是阿拔斯王朝在伊夫起亚的总督（Abd al-Rahman