Car Heraklije , nakon što je od svojih arapskih klijenata dobio obavještajne podatke o kretanju muslimanske vojske, počeo je planirati protumjere.Po Heraklijevoj naredbi, bizantske snage iz različitih garnizona na sjeveru počele su se kretati kako bi se okupile u Ayjnadynu.Abu Ubaidah je obavijestio kalifa o pripremama koje su izvršili Bizantinci u trećem tjednu svibnja 634. Budući da Abu Ubaida nije imao iskustva kao zapovjednik vojnih snaga u tako velikim operacijama, posebno protiv moćne rimske vojske, Abu Bakr je odlučio poslati Khalid ibn Walida da preuzme zapovjedništvo.Khalid je odmah krenuo u Siriju iz Al-Hiraha, u Iraku , početkom lipnja, vodeći sa sobom pola svoje vojske, oko 8000 vojnika.Khalid je odabrao kraći put do Sirije, nekonvencionalan put koji prolazi kroz sirijsku pustinju.Zabilježeno je da su njegovi vojnici marširali dva dana bez ijedne kapi vode, prije nego što su stigli do unaprijed određenog izvora vode u oazi.Halid je tako ušao u sjevernu Siriju i uhvatio Bizantince na njihovom desnom krilu.Prema modernim povjesničarima, ovaj genijalni strateški manevar uzdrmao je bizantsku obranu u Siriji.