Î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 califul 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 pornit 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.S-a consemnat că soldații săi au mărșăluit timp de două zile fără nicio 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.