性的入侵来实施报复。随着公元861年后阿拔斯王朝的衰落，拜占庭马其顿王朝时的国力有所强大，战势逐渐逆转。在公元920年到976年这大约五十年间，拜占庭帝国终于打破了穆斯林的防守，重新夺回了北叙利亚与大亚美尼亚地区。战争的最后一个世纪主要是拜占庭帝国与法蒂玛王朝在叙利亚边境上的战事，但边境线却一直没有太大变化，直到1060年后塞尔柱突厥人的到来。穆斯林在这场战争中开始使用海军。从公元650年开始，地中海便成为战场。地中海里的岛屿和海岸边的港口等聚落时常有军事冲突发生。穆斯林在9世纪末10世纪初占领了克里特