Bizans-Arap Savaşları sırasında Arap 8. yy'ın sonunda 9. yy'ın başında, Anadolu üzerinden Balkanları ele geçirmeye çalıştılar ancak 718'de Ön Bulgarlar ve Bizans Orduları, Arapları Konstaninopolis Kuşatması sırasında yenilgiye uğrattılar. Hazar-Arap Savaşlarında da Hazarlar Arapları Kafkaslar'da durdurdular. Aynı zamanlarda Emeviler, 732'de Franklar tarafından Puvatya Muharebesi'nde durdurulana dek Avrupa'yı Cebelitarık üzerinden istilaya başladılar.