Damit verlor die erste große und entscheidende Phase der arabisch-islamischen Expansion an Dynamik, zumal die Ressourcen des Kalifats begrenzt waren. Die Araber gingen im 9. Jahrhundert aber noch wiederholt gegen Byzanz vor. 827 landeten die Araber auf Sizilien und brachten die Insel um 900 in ihre Gewalt (Fall von Syrakus 878, Fall Taorminas 902). Im östlichen Mittelmeerraum konnten die Araber einige Zeit erfolgreich agieren, teils in Form offener Piraterie (z. B. Leon von Tripolis), wenngleich die byzantinische Flotte keineswegs ausgeschaltet war. 823/28 eroberten die Araber Kreta, was ein schwerer Schlag für die Byzantiner war. Im 10. Jahrhundert erfolgten dann allerdings die erfolgreichen byzantinischen Gegenoffensiven: 961 erfolgte die Rückeroberung Kretas, Zypern fiel 965 an die Byzantiner, die kurzzeitig auch nach Syrien vordrangen. Ab dem 12. Jahrhundert erfolgte eine Schwächung der islamischen Kräfte durch die Kreuzzüge. Im Westen wurden die islamischen Emirate ab dem Hochmittelalter Stück für Stück zurückgedrängt: auf der Iberischen Halbinsel durch die Reconquista der christlichen Könige, die 1492 ihren Abschluss fand, und im 11. Jahrhundert durch die normannische Eroberung Siziliens.