8月22日、初代ラシドゥン・カリフのアブー・バクルが死去し、ウマルを後継者とした。ウマルの最初の行動は、ハリドを指揮から解任し、アブ・ウバイダ・イブン・アル・ジャラーをイスラム軍の新たな最高司令官に任命することであった。ハーリドは新カリフに忠誠を誓い、アブ・ウバイダの下で通常の司令官としての任務を継続した。彼は「アブー・バクルが死んでウマルがカリフなら、我々は耳を傾けて従う」と述べたと伝えられている。アブ・ウバイダはよりゆっくりと着実に行動し、それがシリアでの軍事作戦に付随的な影響を与えた。アブ・ウバイダはハリドを崇拝しており、彼を騎兵隊の指揮官に任命し、戦役全体を通じて彼のアドバイスに大きく依存した。