
Împăratul Heraclius , după ce a primit informații despre mișcările armatelor musulmane de la clienții săi arabi, a început să planifice contramăsuri. La ordinul lui Heraclius, forțele bizantine din diferite garnizoane din nord au început să se miște pentru a se aduna la Ayjnadyn.
Abu Ubaidah l-a informat pe calif despre pregătirile făcute de bizantini în a treia săptămână din mai 634. Deoarece Abu Ubaida nu avea experiență ca comandant al forțelor militare în astfel de operațiuni majore, în special împotriva puternicei armate romane, Abu Bakr a decis să trimite-l pe Khalid ibn Walid să preia comanda.
Khalid a plecat imediat spre Siria de la Al-Hirah, în Irak , la începutul lunii iunie, luând cu el jumătate din armata sa, aproximativ 8000 de oameni. Khalid a ales o rută mai scurtă către Siria, o rută neconvențională care trece prin deșertul sirian. Se consemnează că soldații săi au mărșăluit timp de două zile fără o picătură de apă, înainte de a ajunge la o sursă de apă prestabilită într-o oază. Khalid a intrat astfel în nordul Siriei și i-a prins pe bizantini pe flancul lor drept. Potrivit istoricilor moderni, această manevră strategică ingenioasă a dezlănțuit apărarea bizantină din Siria.