Císař Heraclius , který obdržel informace o pohybech muslimských armád od svých arabských klientů, začal plánovat protiopatření.Na Hérakleův rozkaz se byzantské síly z různých posádek na severu začaly shromažďovat v Ayjnadyn.Abu Ubaidah informoval chalífu o přípravách provedených Byzantinci ve třetím květnovém týdnu roku 634. Protože Abu Ubaida neměl zkušenosti jako velitel vojenských sil v tak velkých operacích, zejména proti mocné římské armádě, rozhodl se Abu Bakr pošlete Khalida ibn Walida, aby převzal velení.Khalid okamžitě vyrazil do Sýrie z Al-Hirah v Iráku na začátku června a vzal s sebou polovinu své armády, asi 8000 mužů.Chálid zvolil kratší cestu do Sýrie, netradiční cestu procházející Syrskou pouští.Je zaznamenáno, že jeho vojáci pochodovali dva dny bez jediné kapky vody, než dosáhli předem určeného vodního zdroje v oáze.Khalid tak vstoupil do severní Sýrie a chytil Byzantince na jejich pravém křídle.Podle moderních historiků tento důmyslný strategický manévr rozložil byzantskou obranu v Sýrii.