但東方和西方教會雖然時常交惡，不久就看出大家正受著一個共同敵人——迅速擴張的伊斯蘭版圖——所威脅。

東方教會最遲在第七世紀已意識到這點，因為當時回教徒佔領了埃及和拜占庭帝國在北非的其他領土。

不及100年之後，西方教會震驚地看到伊斯蘭教的軍力從西班牙擴展到法國，一直達到距離巴黎只有百哩左右。西班牙有許多天主教徒改信伊斯蘭教，還有些則採納回教徒的習俗和接受回教文化。《早期伊斯蘭教》一書說：「由於不甘損失，教會於是不斷在它的西班牙信徒當中煽動復仇的火焰。」

幾個世紀之後，西班牙的天主教徒已得回大部分領土，於是「向回教臣民施行報復，予以無情的迫害。他們強迫回教徒背棄自己的信仰，將之逐出國外，並且採取嚴厲步驟要把西班牙回教文化的痕跡徹底消除。」

傾覆這個帝國的不僅是伊斯蘭教的刀劍，帝國在羅馬的姊妹教會所揮舞的刀劍也難辭其咎。