Keiser Heraclius , etter å ha mottatt etterretning om bevegelsene til de muslimske hærene fra sine arabiske klienter, begynte å planlegge mottiltak.Etter Heraclius 'ordre begynte bysantinske styrker fra forskjellige garnisoner i nord å flytte for å samles ved Ayjnadyn.Abu Ubaidah informerte kalifen om forberedelsene gjort av bysantinerne i den tredje uken av mai 634. Fordi Abu Ubaida ikke hadde erfaring som sjef for militære styrker i slike store operasjoner, spesielt mot den mektige romerske hæren, bestemte Abu Bakr seg for å send Khalid ibn Walid for å overta kommandoen.Khalid dro umiddelbart til Syria fra Al-Hirah, i Irak , tidlig i juni, og tok med seg halve hæren sin, rundt 8000 mann.Khalid valgte en kortere rute til Syria, en ukonvensjonell rute som går gjennom den syriske ørkenen.Det er registrert at soldatene hans marsjerte i to dager uten en eneste dråpe vann, før de nådde en forhåndsbestemt vannkilde ved en oase.Khalid gikk dermed inn i Nord-Syria og fanget bysantinene på deres høyre flanke.I følge moderne historikere løsnet denne geniale strategiske manøveren det bysantinske forsvaret i Syria.