海的凯法利尼亚战役中击败阿格拉布王朝舰队，随后开始袭击巴勒莫周边地区，并在之后发生的斯特莱战役中击败了另一支阿格拉布王朝舰队。881-882年，陶尔米纳再次成为穆斯林的袭击目标，但被成功抵御，同时一支由（Abu Thawr）领导的阿格拉布王朝军队在卡尔塔武图罗战役中被拜占庭军队彻底消灭，引发了西西里穆斯林的大规模动员。接下来的几年中，穆斯林对拜占庭在西西里的领地接连发动了几次突袭：883年对卡塔尼亚、陶尔米纳以及“国王之城”（可能是波利齐杰内罗萨）；884年对罗梅塔和卡塔尼亚；885年对卡塔尼亚和陶尔米纳。