Die religiös und nicht zuletzt durch Aussicht auf reiche Beute motivierten Araber errangen in den folgenden Jahren große Erfolge über die beiden durch lange Kämpfe geschwächten Großmächte; der letzte Krieg zwischen Ostrom und Persien war nach gut 25 Jahren erst 628 beendet worden. Bis 651 war im Osten das Sāsānidenreich, allerdings erst nach schweren Kämpfen, erobert. Im Westen verlor Ostrom/Byzanz seine orientalischen und nordafrikanischen Besitzungen: 636 Syrien, 640/42 Ägypten, bis 698 ganz Nordafrika. &lt;a href="Belagerung%20von%20Konstantinopel%20%28717%E2%80%93718%29"&gt;717/18&lt;/a&gt; belagerten die nun auch als Seemacht auftretenden Araber vergeblich Konstantinopel. Die Araber verlagerten sich auf Raubzüge nach Kleinasien, während im Westen die Iberische Halbinsel (711) erobert wurde und im Osten die Grenze Indiens erreicht wurde; ein (wohl begrenzter) Feldzug ins Frankenreich scheiterte 732 in der Schlacht von Tours und Poitiers. Hinzu kam die Bedrohung der christlichen Reiche durch die neue arabische Seemacht. Von 888 bis 972 setzten sich etwa arabische Seeräuber an der Küste der Provence in Fraxinetum fest (das heutige La Garde-Freinet) und unternahmen ausgedehnte Raubüberfälle; im östlichen Mittelmeerraum bedrohten sie byzantinisches Gebiet (siehe etwa Leon von Tripolis). Die Quellenlage zu den frühen Eroberungen ist allerdings problematisch. Die erst später entstandenen arabischen Berichte (Futuh) sind nicht immer zuverlässig, während für das 7. Jahrhundert nur relativ spärliche christliche Berichte darüber vorliegen.