Efter framgångsrika kampanjer mot sassaniderna och den efterföljande erövringen av Irak , etablerade Khalid sitt fäste i Irak.Samtidigt som han var engagerad med sassanidernas styrkor, konfronterade han också Ghassaniderna, arabiska klienter till bysantinerna .Medina rekryterade snart stamkontingenter från hela den arabiska halvön.Traditionen att höja arméer från stamkontingenter förblev i bruk fram till 636, då kalifen Umar organiserade armén som ett statligt departement.Abu Bakr organiserade armén i fyra kårer, var och en med sin egen befälhavare och mål.Amr ibn al-A'as: Mål Palestina.Gå på Elat-rutten, sedan över Valley of Arabah.Yazid ibn Abu Sufyan: Mål Damaskus.Flytta på Tabuk-rutten.Shurahbil ibn Hasana: Mål Jordan.Flytta på Tabuk-rutten efter Yazid.Abu Ubaidah ibn al-Jarrah: Mål Emesa.Flytta på Tabuk-rutten efter Shurahbil.Utan att veta den exakta positionen för den bysantinska armén, beordrade Abu Bakr att alla kårer skulle förbli i kontakt med varandra så att de kunde ge hjälp om bysantinerna kunde koncentrera sin armé i vilken operativ sektor som helst.I det fall att kåren var tvungen att koncentrera sig för ett större slag, utsågs Abu Ubaidah till överbefälhavare för hela armén.