Keizer Heraclius , nadat hij van zijn Arabische cliënten informatie had ontvangen over de bewegingen van de moslimlegers, begon tegenmaatregelen te plannen.Op bevel van Heraclius begonnen Byzantijnse troepen van verschillende garnizoenen in het noorden zich te verzamelen in Ayjnadyn.Abu Ubaidah informeerde de kalief over de voorbereidingen die de Byzantijnen in de derde week van mei 634 hadden getroffen. Omdat Abu Ubaida geen ervaring had als commandant van strijdkrachten bij zulke grote operaties, vooral tegen het machtige Romeinse leger, besloot Abu Bakr om stuur Khalid ibn Walid om het bevel over te nemen.Khalid vertrok begin juni onmiddellijk vanuit Al-Hirah, in Irak , naar Syrië en nam de helft van zijn leger mee, ongeveer 8000 man sterk.Khalid koos voor een kortere route naar Syrië, een onconventionele route die door de Syrische woestijn loopt.Er wordt vermeld dat zijn soldaten twee dagen lang marcheerden zonder een enkele druppel water, voordat ze een vooraf bepaalde waterbron in een oase bereikten.Khalid trok zo Noord-Syrië binnen en ving de Byzantijnen op hun rechterflank.Volgens moderne historici heeft deze ingenieuze strategische manoeuvre de Byzantijnse verdediging in Syrië ontwricht.