Efter vellykkede kampagner mod sassaniderne og den efterfølgende erobring af Irak , etablerede Khalid sin højborg i Irak.Mens han var engageret med sassanidiske styrker, konfronterede han også ghassaniderne, arabiske klienter fra byzantinerne .Medina rekrutterede snart stammekontingenter fra hele den arabiske halvø.Traditionen med at rejse hære fra stammekontingenter forblev i brug indtil 636, hvor kalif Umar organiserede hæren som et statsministerium.Abu Bakr organiserede hæren i fire korps, hver med sin egen chef og mål.Amr ibn al-A'as: Målsætning Palæstina.Bevæg dig på Elat-ruten og derefter tværs over Valley of Arabah.Yazid ibn Abu Sufyan: Objektiv Damaskus.Bevæg dig på Tabuk-ruten.Shurahbil ibn Hasana: Målet Jordan.Bevæg dig på Tabuk-ruten efter Yazid.Abu Ubaidah ibn al-Jarrah: Mål Emesa.Bevæg dig på Tabuk-ruten efter Shurahbil.Uden at vide den byzantinske hærs præcise position beordrede Abu Bakr, at alle korps skulle forblive i kontakt med hinanden, så de kunne yde assistance, hvis byzantinerne var i stand til at koncentrere deres hær i enhver operationel sektor.I tilfælde af at korpset skulle koncentrere sig til et større slag, blev Abu Ubaidah udnævnt til øverstkommanderende for hele hæren.