Ang Emperador Heraclius , na nakatanggap ng katalinuhan ng mga paggalaw ng mga hukbong Muslim mula sa kanyang mga kliyenteng Arabo, ay nagsimulang magplano ng mga kontra-hakbang.Sa utos ni Heraclius, nagsimulang kumilos ang mga pwersang Byzantine mula sa iba't ibang garison sa hilaga upang magtipon sa Ayjnadyn.Ipinaalam ni Abu Ubaidah sa Caliph ang tungkol sa mga paghahandang ginawa ng mga Byzantine noong ikatlong linggo ng Mayo 634. Dahil walang karanasan si Abu Ubaida bilang kumander ng mga pwersang militar sa mga malalaking operasyon, lalo na laban sa makapangyarihang Hukbong Romano, nagpasya si Abu Bakr na ipadala si Khalid ibn Walid upang umako ng utos.Kaagad na umalis si Khalid patungo sa Syria mula sa Al-Hirah, sa Iraq , noong unang bahagi ng Hunyo, kasama niya ang kalahati ng kanyang hukbo, mga 8000 malakas.Pinili ni Khalid ang isang mas maikling ruta patungong Syria, isang hindi kinaugalian na ruta na dumadaan sa Syrian Desert.Naitala na ang kanyang mga sundalo ay nagmartsa ng dalawang araw na walang ni isang patak ng tubig, bago makarating sa isang paunang natukoy na mapagkukunan ng tubig sa isang oasis.Kaya pumasok si Khalid sa Hilagang Syria at nahuli ang mga Byzantine sa kanilang kanang gilid.Ayon sa makabagong mga istoryador, ang mapanlikhang madiskarteng maniobra na ito ay nagpawalang-bisa sa mga depensa ng Byzantine sa Syria.