Augusztus 22-én meghalt Abu Bakr, az első Rashidun kalifa , aki Umart tette utódjává.Umar első lépése az volt, hogy felmentette Khalidot a parancsnokság alól, és kinevezte Abu Ubaidah ibn al-Jarrah-t az iszlám hadsereg új főparancsnokává.Khalid hűségét ígérte az új kalifának, és továbbra is rendes parancsnokként szolgált Abu Ubaidah alatt.A jelentések szerint azt mondta: "Ha Abu Bakr meghalt, és Umar kalifa, akkor hallgatunk és engedelmeskedünk."Abu Ubaidah lassabban és egyenletesebben mozgott, ami egyidejűleg hatással volt a szíriai hadműveletekre.Abu Ubaidah Khalid tisztelőjeként a lovasság parancsnokává tette, és az egész hadjárat során nagymértékben támaszkodott az ő tanácsaira.