Under kalifferne først Abu-Bakr og derefter Omar I, strømmede store styrker af muslimsk kavaleri ud af Arabien for at invadere både Syrien og Persien. Angrebet mod Syrien blev stoppet ved Ajnadain {Jannabatain), sydvest for Jerusalem, af en byzantinsk hær under Theodorus, broder til den byzantinske kejser Heraclius. Men den muslimske general, Khalid Ibn-al-Walid, foretog en dramatisk forceret march fra Hira over den syriske ørken med forstærkninger. Den samlede arabiske styrke på ca. 45.000 tropper slog den talstærkere byzantinske hær tilbage den 30. juli, 634. Khalid pressede videre mod nordvest til Damaskus.