Hıristiyanlığın ve İslam'ın çatışmalarla dolu ilişkisi yüzyıllar boyunca karşılıklı tehdit ve savaşlarla şekillendi. İslamla seferber olan Araplar önce İran'ın ve sonra da Bizans İmparatorluğunun şehirlerini hemen hemen hiç yenilgi görmeksizin ele geçirdiler, Anadolu' daki, Suriye'deki ve Mısır'daki Hıristiyan bölgelerini fethettiler, Sicilya'daki Bizans deniz hakimiyetini kırdılar, kuzey Afrikadan sonra İspanya'yı dahi boyunduruk altına aldılar ve ancak 732 yılında Karl Martell sayesinde Avrupanın merkez bölgelerinden uzak tutulabildiler.