此后拜占庭的反击并守住几个要塞。在阿格拉布王朝和安达卢斯的科尔多瓦酋长国增援帮助下，穆斯林军队在831年攻陷了巴勒莫，此后它成为了穆斯林统治下的西西里的首都。拜占庭方面派遣几支远征军来协助当地抵御穆斯林的入侵，但由于其在东部边境与阿拔斯王朝，以及在爱琴海与克里特酋长国的作战，使得拜占庭无法维持对西西里的援助来击退穆斯林，让后者得以在接下来的30年间洗劫拜占庭在岛上的领地而几乎没有遇到任何抵抗。位于岛屿中部的恩纳是抵御穆斯林扩张的主要堡垒，直至其在859年被攻占。在拿下恩纳后，穆斯林增强了对岛屿东部的压力