布拉比德家族在九世纪二十年代开始逐渐征服西西里岛。以突尼斯作为跳板，阿拉伯人在公元831年征服巴勒莫，842年征服墨西拿，859年征服恩纳，最终于878年占领锡拉库萨。之后，克里特岛又被一群安达卢斯的流亡者占据，他们在那里建立了克里特岛埃米尔国，破坏了爱琴海岸的稳定。
公元863年到公元11世纪拜占庭帝国的反攻.随着公元867年拜占庭帝国强大的马其顿王朝的建立和861年后阿拔斯王朝内部派系分立，巴西尔一世带领拜占庭帝国在一系列领土扩张后重新成为了欧洲最强大的国家，宗教上也与罗马教廷