22. elokuuta Abu Bakr, ensimmäinen Rashidun-kalifi , kuoli tehden Umarista seuraajansa.Umarin ensimmäinen askel oli vapauttaa Khalid komennosta ja nimittää Abu Ubaidah ibn al-Jarrah islamilaisen armeijan uudeksi ylipäälliköksi.Khalid vannoi uskollisuutensa uudelle kalifille ja jatkoi palvelemista tavallisena komentajana Abu Ubaidahin alaisuudessa.Hänen kerrotaan sanoneen: "Jos Abu Bakr on kuollut ja Umar on kalifi, niin me kuuntelemme ja tottelemme."Abu Ubaidah liikkui hitaammin ja tasaisemmin, millä oli samanaikainen vaikutus sotilasoperaatioihin Syyriassa.Abu Ubaidah, joka oli Khalidin ihailija, teki hänestä ratsuväen komentajan ja luotti voimakkaasti hänen neuvoihinsa koko kampanjan ajan.