Vào ngày 22 tháng 8, Abu Bakr, vị vua Rashidun đầu tiên, qua đời và Umar trở thành người kế vị.Động thái đầu tiên của Umar là cách chức Khalid khỏi quyền chỉ huy và bổ nhiệm Abu Ubaidah ibn al-Jarrah làm tổng tư lệnh mới của quân đội Hồi giáo.Khalid cam kết trung thành với Caliph mới và tiếp tục giữ chức vụ chỉ huy bình thường dưới quyền Abu Ubaidah.Người ta cho rằng ông đã nói, "Nếu Abu Bakr chết và Umar là Caliph, thì chúng tôi sẽ lắng nghe và tuân theo."Abu Ubaidah di chuyển chậm hơn và đều đặn hơn, điều này đồng thời ảnh hưởng đến các hoạt động quân sự ở Syria.Abu Ubaidah, là một người ngưỡng mộ Khalid, đã phong ông làm chỉ huy kỵ binh và phụ thuộc rất nhiều vào lời khuyên của ông trong suốt chiến dịch.