شہنشاہ ہراکلیس نے اپنے عرب مؤکلوں سے مسلم فوجوں کی نقل و حرکت کی معلومات حاصل کرتے ہوئے جوابی اقدامات کی منصوبہ بندی شروع کی۔ ہرقل کے حکم پر، شمال میں مختلف گیریژنوں سے بازنطینی افواج نے اجنادین میں جمع ہونا شروع کیا۔
ابو عبیدہ نے مئی 634 کے تیسرے ہفتے میں بازنطینیوں کی تیاریوں کے بارے میں خلیفہ کو آگاہ کیا۔ چونکہ ابو عبیدہ کو فوجی دستوں کے کمانڈر کے طور پر اس طرح کی بڑی کارروائیوں کا تجربہ نہیں تھا، خاص طور پر طاقتور رومی فوج کے خلاف، اس لیے ابوبکر نے فیصلہ کیا۔ خالد بن ولید کو حکم دینے کے لیے بھیجیں۔
خالد فوراً جون کے اوائل میں عراق کے الحیرہ سے شام کے لیے روانہ ہوا، اپنی نصف فوج لے کر، تقریباً 8000 مضبوط۔ خالد نے شام کے لیے ایک چھوٹا راستہ منتخب کیا، یہ غیر روایتی راستہ شام کے صحرا سے گزرتا ہے۔ یہ ریکارڈ کیا گیا ہے کہ اس کے سپاہیوں نے پانی کے ایک قطرے کے بغیر دو دن تک مارچ کیا، اس سے پہلے کہ وہ ایک نخلستان میں پہلے سے طے شدہ پانی کے منبع تک پہنچے۔ اس طرح خالد شمالی شام میں داخل ہوا اور بازنطینیوں کو ان کے دائیں طرف سے پکڑ لیا۔ جدید مورخین کے مطابق، اس ذہین حکمت عملی نے شام میں بازنطینی دفاع کو ختم کر دیا۔