Kejsaren Heraclius började, efter att ha fått underrättelser om de muslimska arméernas rörelser från sina arabiska klienter, att planera motåtgärder.På Heraclius order började bysantinska styrkor från olika garnisoner i norr att samlas vid Ayjnadyn.Abu Ubaidah informerade kalifen om de förberedelser som bysantinerna gjorde den tredje veckan i maj 634. Eftersom Abu Ubaida inte hade erfarenhet som befälhavare för militära styrkor i sådana stora operationer, särskilt mot den mäktiga romerska armén, beslutade Abu Bakr att skicka Khalid ibn Walid att ta över kommandot.Khalid begav sig omedelbart till Syrien från Al-Hirah, i Irak , i början av juni och tog med sig halva sin armé, omkring 8000 man.Khalid valde en kortare väg till Syrien, en okonventionell väg som går genom den syriska öknen.Det finns registrerat att hans soldater marscherade i två dagar utan en enda droppe vatten, innan de nådde en förutbestämd vattenkälla vid en oas.Khalid gick därmed in i norra Syrien och fångade bysantinerna på deras högra flank.Enligt moderna historiker löste denna geniala strategiska manöver det bysantinska försvaret i Syrien.