Dopo campagne di successo contro i Sassanidi e la conseguente conquista dell'Iraq , Khalid stabilì la sua roccaforte in Iraq.Mentre era impegnato con le forze sassanidi, affrontò anche i Ghassanidi, clienti arabi dei bizantini .Medina presto reclutò contingenti tribali da tutta la penisola arabica.La tradizione di formare eserciti da contingenti tribali rimase in uso fino al 636, quando il califfo Umar organizzò l'esercito come dipartimento di stato.Abu Bakr ha organizzato l'esercito in quattro corpi, ciascuno con il proprio comandante e obiettivo.Amr ibn al-A'as: Obiettivo Palestina.Muoviti sulla rotta Elat, poi attraverso la Valle dell'Araba.Yazid ibn Abu Sufyan: Obiettivo Damasco.Muoviti sulla rotta Tabuk.Shurahbil ibn Hasana: Obiettivo Giordania.Muoviti sulla rotta Tabuk dopo Yazid.Abu Ubaidah ibn al-Jarrah: Obiettivo Emesa.Muoversi sulla rotta Tabuk dopo Shurahbil.Non conoscendo la posizione precisa dell'esercito bizantino, Abu Bakr ordinò che tutti i corpi rimanessero in contatto tra loro in modo da poter prestare assistenza se i bizantini fossero riusciti a concentrare il loro esercito in qualche settore operativo.Nel caso in cui il corpo dovesse concentrarsi per una battaglia importante, Abu Ubaidah fu nominato comandante in capo dell'intero esercito.