859年征服恩纳，最终于878年占领锡拉库萨。之后，克里特岛又被一群安达卢斯的流亡者占据，他们在那里建立了克里特岛埃米尔国，破坏了爱琴海岸的稳定。
公元863年到公元11世纪拜占庭帝国的反攻.随着公元867年拜占庭帝国强大的马其顿王朝的建立和861年后阿拔斯王朝内部派系分立，巴西尔一世带领拜占庭帝国在一系列领土扩张后重新成为了欧洲最强大的国家，宗教上也与罗马教廷保持了良好的关系。巴西尔二世也与神圣罗马帝国皇帝路易二世结盟共同对抗阿拉伯军队。在双方的互相帮助下，路易二世在871年从阿