Hoàng đế Heraclius , sau khi nhận được thông tin tình báo về chuyển động của quân đội Hồi giáo từ các khách hàng Ả Rập của mình, bắt đầu lên kế hoạch cho các biện pháp đối phó.Theo lệnh của Heraclius, lực lượng Byzantine từ các đơn vị đồn trú khác nhau ở phía bắc bắt đầu di chuyển để tập trung tại Ayjnadyn.Abu Ubaidah đã thông báo cho Caliph về sự chuẩn bị của người Byzantine vào tuần thứ ba của tháng 5 năm 634. Bởi vì Abu Ubaida không có kinh nghiệm chỉ huy lực lượng quân sự trong các chiến dịch lớn như vậy, đặc biệt là chống lại Quân đội La Mã hùng mạnh, Abu Bakr quyết định cử Khalid ibn Walid lên nắm quyền chỉ huy.Khalid ngay lập tức lên đường đến Syria từ Al-Hirah, ở Iraq , vào đầu tháng 6, mang theo một nửa quân đội của mình, khoảng 8000 quân.Khalid đã chọn một con đường ngắn hơn tới Syria, một con đường độc đáo đi qua Sa mạc Syria.Người ta ghi lại rằng binh lính của ông đã hành quân suốt hai ngày mà không có một giọt nước nào trước khi đến được nguồn nước đã định trước tại một ốc đảo.Do đó, Khalid đã tiến vào miền Bắc Syria và bắt được quân Byzantine ở cánh phải của họ.Theo các nhà sử học hiện đại, động thái chiến lược khéo léo này đã làm mất đi khả năng phòng thủ của người Byzantine ở Syria.