880年的海战中被摧毁。在这一段时间里，拜占庭似乎有希望重夺西西里，但穆斯林在新的土地上获得胜利，重新建立了控制权。887年，一次在巴勒莫发起的反对瓦利塞达·伊本·穆罕默德（Seuàda ibn Muhammad）的叛乱被镇压。886年拜占庭皇帝巴西尔一世（Basil I）的死使得穆斯林趁机进攻卡拉布里亚，888年，拜占庭军队在此被击败。然而到了890年，多次内部叛乱开始发生，其主要是由阿拉伯人和柏柏尔人之间的敌意引起。892年，阿格拉布王朝埃米尔（Ibrahim II）向巴勒莫派遣了新瓦利，但在几个月