国王古列尔莫二世（William II of Sicily）去世之后，这种与被征服人口的共存的模式开始瓦解。
衰退（1037年-1061年）和诺曼人征服西西里（1061年-1091年）.1038年，一队由意大利督军区的将领乔治·马尼亚克（George Maniakes）带领的拜占庭军队穿过墨西拿海峡，其中包括了在墨西拿第一次与穆斯林对战中挽救了局势的诺曼人。在1040年，获得了又一场决定性胜利的马尼亚克决定停止前进并围攻了叙拉古，尽管他成功征服了这座城市，但马尼亚克依旧被革职，此后