Pas fushatave të suksesshme kundër Sasanidëve dhe pushtimit pasues të Irakut , Khalid krijoi bastionin e tij në Irak.Ndërsa ishte i angazhuar me forcat sasanide, ai u përball gjithashtu me Ghasanidët, klientë arabë të bizantinëve .Medina së shpejti rekrutoi kontingjente fisnore nga i gjithë gadishulli Arabik.Tradita e ngritjes së ushtrive nga kontigjentet fisnore mbeti në përdorim deri në vitin 636, kur kalifi Umar organizoi ushtrinë si departament shtetëror.Ebu Bekri e organizoi ushtrinë në katër trupa, secila me komandantin dhe objektivin e vet.Amr ibn al-A'as: Palestina objektive.Lëvizni në rrugën Elat, pastaj nëpër Luginën e Arabahut.Jezid ibn Ebu Sufjan: Objektivi Damasku.Lëvizni në rrugën e Tabuk.Shurahbil ibn Hasana: Objektivi Jordan.Lëvizni në rrugën e Tebukut pas Jezidit.Ebu Ubejde ibn el-Xherrah: Objektivi Emesa.Lëvizni në rrugën e Tebukut pas Shurahbilit.Duke mos ditur pozicionin e saktë të ushtrisë bizantine, Ebu Bekri urdhëroi që të gjitha trupat të qëndronin në kontakt me njëri-tjetrin në mënyrë që të mund të ofronin ndihmë nëse bizantinët ishin në gjendje të përqendronin ushtrinë e tyre në ndonjë sektor operativ.Në rast se trupi duhej të përqendrohej për një betejë të madhe, Ebu Ubaidah u emërua Komandant i Përgjithshëm i të gjithë ushtrisë.