Dieses Verteidigungskonzept ermöglichte es den muslimischen Truppen aus dem Süden bis nach Gaza vorzustoßen, und zwar ohne auf oströmischen Widerstand zu stoßen. Der Widerstand der mit dem Kaiser verbündeten Araber brach nach 634 unter dem Ansturm der muslimischen Araber zusammen. 635 fiel Damaskus und die kaiserliche Armee wurde in Syrien geschlagen. Angeblich lief ein Teil der Ghassaniden in der entscheidenden Schlacht am Jarmuk im Jahr 636 zu den Muslimen über; ein erheblicher Teil der mit Ostrom verbündeten Araber scheint dem Kaiser hingegen treu geblieben zu sein und nach der Niederlage seine Heimat verlassen zu haben. Der arabische Feldherr ʿAmr ibn al-ʿĀs zog westwärts nach Ägypten und eroberte im Auftrag des seit 634 herrschenden Kalifen Umar ab 639 Ägypten, 640 fiel auch Caesarea.