Après des campagnes réussies contre les Sassanides et la conquête de l'Irak qui a suivi, Khalid a établi son bastion en Irak.Alors qu'il était engagé auprès des forces sassanides, il affronta également les Ghassanides, clients arabes des Byzantins .Médine recruta bientôt des contingents tribaux de toute la péninsule arabique.La tradition consistant à lever des armées à partir de contingents tribaux est restée en vigueur jusqu'en 636, lorsque le calife Umar a organisé l'armée en département d'État.Abu Bakr a organisé l'armée en quatre corps, chacun avec son propre commandant et son propre objectif.Amr ibn al-A'as : Objectif Palestine.Continuez sur la route d'Elat, puis traversez la vallée d'Arabah.Yazid ibn Abu Sufyan : Objectif Damas.Déplacez-vous sur la route de Tabuk.Shurahbil ibn Hasana : Objectif Jordanie.Continuez sur la route de Tabuk après Yazid.Abu Ubaidah ibn al-Jarrah : Objectif Emesa.Déplacez-vous sur la route de Tabuk après Shurahbil.Ne connaissant pas la position précise de l'armée byzantine, Abou Bakr ordonna que tous les corps restent en contact les uns avec les autres afin qu'ils puissent prêter assistance si les Byzantins étaient capables de concentrer leur armée dans n'importe quel secteur opérationnel.Au cas où le corps devait se concentrer pour une bataille majeure, Abu Ubaidah était nommé commandant en chef de toute l'armée.