Il 22 agosto morì Abu Bakr, il primo califfo Rashidun , avendo nominato Umar il suo successore.La prima mossa di Umar fu quella di sollevare Khalid dal comando e nominare Abu Ubaidah ibn al-Jarrah come nuovo comandante in capo dell'esercito islamico.Khalid giurò fedeltà al nuovo califfo e continuò a servire come comandante ordinario sotto Abu Ubaidah.Si dice che abbia detto: "Se Abu Bakr è morto e Umar è il califfo, allora ascoltiamo e obbediamo".Abu Ubaidah si è mosso in modo più lento e costante, il che ha avuto un effetto concomitante sulle operazioni militari in Siria.Abu Ubaidah, essendo un ammiratore di Khalid, lo nominò comandante della cavalleria e fece molto affidamento sui suoi consigli durante l'intera campagna.