Kejser Heraclius , efter at have modtaget efterretninger om de muslimske hæres bevægelser fra sine arabiske klienter, begyndte at planlægge modforanstaltninger.Efter Heraclius' ordre begyndte byzantinske styrker fra forskellige garnisoner i nord at rykke for at samles ved Ayjnadyn.Abu Ubaidah informerede kaliffen om byzantinernes forberedelser i den tredje uge af maj 634. Fordi Abu Ubaida ikke havde erfaring som chef for militære styrker i så store operationer, især mod den magtfulde romerske hær, besluttede Abu Bakr at send Khalid ibn Walid til at overtage kommandoen.Khalid rejste straks til Syrien fra Al-Hirah i Irak i begyndelsen af ​​juni og tog halvdelen af ​​sin hær med sig, omkring 8000 mand.Khalid valgte en kortere rute til Syrien, en ukonventionel rute, der går gennem den syriske ørken.Det er registreret, at hans soldater marcherede i to dage uden en eneste dråbe vand, før de nåede en forudbestemt vandkilde ved en oase.Khalid kom således ind i det nordlige Syrien og fangede byzantinerne på deres højre flanke.Ifølge moderne historikere løsnede denne geniale strategiske manøvre det byzantinske forsvar i Syrien.