Müslüman ordularının hareketleri hakkında Arap yandaşlarından istihbarat alan İmparator Herakleios , karşı önlemler planlamaya başladı.Herakleios'un emri üzerine kuzeydeki farklı garnizonlardan Bizans kuvvetleri Ayjnadyn'de toplanmak üzere harekete geçti.Ebu Ubeyde, 634 yılının Mayıs ayının üçüncü haftasında Bizanslıların yaptığı hazırlıklar hakkında Halife'ye bilgi verdi. Ebu Ubeyde'nin, özellikle güçlü Roma Ordusu'na karşı bu tür büyük operasyonlarda askeri kuvvetler komutanı olarak deneyimi olmadığından, Ebu Bekir, Komutayı devralması için Halid ibn Velid'i gönderin.Halid, haziran ayı başlarında Irak'taki Al-Hirah'tan yaklaşık 8000 kişilik ordusunun yarısını yanına alarak hemen Suriye'ye doğru yola çıktı.Halid, Suriye Çölü'nden geçen alışılmadık bir rota olan Suriye'ye daha kısa bir rota seçti.Askerlerinin bir vahada önceden belirlenmiş bir su kaynağına ulaşana kadar iki gün boyunca tek damla su olmadan yürüdükleri kaydedildi.Halid böylece Kuzey Suriye'ye girdi ve Bizanslıları sağ kanatlarından yakaladı.Modern tarihçilere göre bu ustaca stratejik manevra, Suriye'deki Bizans savunmasının dengesini bozdu.