，但直到穆斯林完成了对北非的征服并北上西班牙时，西西里才开始受到真正严重的威胁。第一个制定计划入侵西西里和撒丁岛是阿拔斯王朝在伊夫起亚的总督（Abd al-Rahman ibn Habib al-Fihri），他于752-753年企图执行计划，但被一次柏柏尔人叛乱挫败。799年，建立了阿格拉布王朝的（Ibrahim I ibn al-Aghlab）被阿拔斯王朝哈里发哈伦·拉希德（Harun al-Rashid）承认为伊夫起亚的自治埃米尔，标志着在伊夫起亚建立了以当代突尼斯为中心的，事实独立的国家（即阿格拉布