Ο αυτοκράτορας Ηράκλειος , έχοντας λάβει πληροφορίες για τις κινήσεις των μουσουλμανικών στρατών από τους Άραβες πελάτες του, άρχισε να σχεδιάζει αντίμετρα.Κατόπιν διαταγής του Ηράκλειου, βυζαντινές δυνάμεις από διάφορες φρουρές στο βορρά άρχισαν να κινούνται για να συγκεντρωθούν στο Αϊτζναδίν.Ο Abu Ubaidah ενημέρωσε τον Χαλίφη για τις προετοιμασίες που έκαναν οι Βυζαντινοί την τρίτη εβδομάδα του Μαΐου 634. Επειδή ο Abu Ubaida δεν είχε εμπειρία ως διοικητής στρατιωτικών δυνάμεων σε τέτοιες μεγάλες επιχειρήσεις, ειδικά κατά του ισχυρού Ρωμαϊκού Στρατού, ο Abu Bakr αποφάσισε να στείλτε τον Χαλίντ ιμπν Ουαλίντ να αναλάβει τη διοίκηση.Ο Khalid ξεκίνησε αμέσως για τη Συρία από το Al-Hirah, στο Ιράκ , στις αρχές Ιουνίου, παίρνοντας μαζί του τον μισό στρατό του, περίπου 8000 άτομα.Ο Χαλίντ επέλεξε μια συντομότερη διαδρομή προς τη Συρία, μια μη συμβατική διαδρομή που περνούσε από τη συριακή έρημο.Καταγράφεται ότι οι στρατιώτες του παρέλασαν για δύο ημέρες χωρίς ούτε μια σταγόνα νερό, πριν φτάσουν σε μια προκαθορισμένη πηγή νερού σε μια όαση.Ο Χαλίντ μπήκε έτσι στη Βόρεια Συρία και έπιασε τους Βυζαντινούς στο δεξί τους πλευρό.Σύμφωνα με τους σύγχρονους ιστορικούς, αυτός ο έξυπνος στρατηγικός ελιγμός ανέτρεψε τη βυζαντινή άμυνα στη Συρία.