Më 22 gusht, Ebu Bekri, halifi i parë Rashidun , vdiq, duke e bërë Umarin pasuesin e tij.Lëvizja e parë e Umarit ishte të lironte Khalidin nga komanda dhe të emëronte Ebu Ubejde ibn el-Xherrah si komandantin e ri të përgjithshëm të ushtrisë islame.Khalidi u zotua për besnikërinë e tij ndaj Kalifit të ri dhe vazhdoi të shërbente si komandant i zakonshëm nën Ebu Ubaidah.Është transmetuar të ketë thënë: "Nëse Ebu Bekri ka vdekur dhe Omeri është Kalif, atëherë ne dëgjojmë dhe bindemi."Ebu Ubaidah lëvizi më ngadalë dhe më në mënyrë të qëndrueshme, gjë që pati një efekt shoqërues në operacionet ushtarake në Siri.Ebu Ubejde, duke qenë një adhurues i Halidit, e bëri atë komandant të kalorësisë dhe u mbështet shumë në këshillat e tij gjatë gjithë fushatës.