世也与神圣罗马帝国皇帝路易二世结盟共同对抗阿拉伯军队。在双方的互相帮助下，路易二世在871年从阿拉伯人手中拿下巴里。这座城市在876年给了拜占庭帝国。尽管如此，拜占庭在西西里岛的状况恶化。公元878年，锡拉库萨被西西里酋长国攻占。他们还在900年占据了卡塔尼亚，902年占领陶尔米纳。克罗地亚人也来围攻意大利南部，到了926年，已占据了阿普利亚。阿拉伯人占据着西西里岛直到1071年诺曼人的到来。尽管拜占庭帝国失去了西西里岛，福卡斯家族的尼基弗鲁斯将军在公元880年成功地拿下了塔兰托和卡拉布里亚的大部分地区