Die Vorstöße ins Frankenreich wurden aber 732 vom fränkischen Hausmeier, dem Karolinger Karl Martell, aufgehalten – was nicht zuletzt sicherlich auch an den großen Streitigkeiten bzgl. der Kalifenfrage innerhalb des muslimischen Lagers lag. In den nächsten Jahrzehnten wurden die Muslime über die Pyrenäen nach Süden abgedrängt. Auch Byzanz konnte trotz mehrerer Feldzüge und den Belagerungen von Konstantinopel (674–678, 717–718) nicht entscheidend geschlagen werden. Ebenso blieben mehrere Feldzüge gegen die Chasaren nördlich des Kaukasus weitgehend erfolglos.