拿第一次与穆斯林对战中挽救了局势的诺曼人。在1040年，获得了又一场决定性胜利的马尼亚克决定停止前进并围攻了叙拉古，尽管他成功征服了这座城市，但马尼亚克依旧被革职，此后穆斯林发动的反攻重新收复了所有被拜占庭攻占的城市。诺曼人首领，坦克雷德的儿子罗伯特·吉斯卡尔（Robert Guiscard）于1060年入侵了西西里，此后岛屿被三位阿拉伯埃米尔瓜分，西西里居民开始反抗穆斯林的统治。1年后，墨西拿沦陷，1072年，诺曼人征服了巴勒莫。这些拥有优良港口的城市的失守对岛上的穆斯林统治造成了沉重的打击。最终，1