马其顿王朝
随着公元867年拜占庭帝國强大的马其顿王朝的建立和861年后阿拔斯王朝内部派系分立，巴西尔一世带领拜占庭帝國在一系列领土扩张后重新成为了欧洲最强大的国家，宗教上也与罗马教廷保持了良好的关系。巴西尔二世也与神聖羅馬皇帝路易二世结盟共同对抗阿拉伯军队。在双方的互相帮助下，路易二世在871年从阿拉伯人手中拿下巴里。这座城市在876年交给拜占庭帝國。尽管如此，拜占庭帝國在西西里岛的状况恶化。公元878年，锡拉库萨被西西里酋长国攻占。他们还在900年占据了卡塔尼亚，902年占领陶尔米纳。克罗地亚人也来围攻意大利南部，到了926年，已占据了阿普利亚。阿拉伯人占据着西西里岛直到1071年诺曼人的到来。