Perandori Heraklius , pasi kishte marrë informacione për lëvizjet e ushtrive myslimane nga klientët e tij arabë, filloi të planifikonte kundërmasa.Me urdhër të Herakliut, forcat bizantine nga garnizone të ndryshme në veri filluan të lëvizin për t'u mbledhur në Ayjnadyn.Ebu Ubejda e informoi kalifin për përgatitjet e bëra nga bizantinët në javën e tretë të majit 634. Për shkak se Ebu Ubejda nuk kishte përvojë si komandant i forcave ushtarake në operacione të tilla madhore, veçanërisht kundër ushtrisë së fuqishme romake, Ebu Bekri vendosi të dërgoni Halid ibn Velidin të marrë komandën.Khalid u nis menjëherë për në Siri nga Al-Hirah, në Irak , në fillim të qershorit, duke marrë me vete gjysmën e ushtrisë së tij, rreth 8000 trupa.Khalid zgjodhi një rrugë më të shkurtër për në Siri, një rrugë jokonvencionale që kalonte përmes shkretëtirës siriane.Është regjistruar se ushtarët e tij marshuan për dy ditë pa asnjë pikë ujë, përpara se të arrinin në një burim uji të paracaktuar në një oaz.Kështu Khalidi hyri në Sirinë Veriore dhe i kapi bizantinët në krahun e tyre të djathtë.Sipas historianëve modernë, kjo manovër e zgjuar strategjike zhbiroi mbrojtjen bizantine në Siri.