Po úspěšných kampaních proti Sassanidům a následném dobytí Iráku , Khalid založil svou pevnost v Iráku.Zatímco se zabýval sassanidskými silami, čelil také Ghassanidům, arabským klientům Byzantinců .Medina brzy rekrutovala kmenové kontingenty z celého Arabského poloostrova.Tradice shromažďování armád z kmenových kontingentů se používala až do roku 636, kdy chalífa Umar zorganizoval armádu jako státní útvar.Abu Bakr zorganizoval armádu do čtyř sborů, z nichž každý měl svého velitele a cíl.Amr ibn al-A'as: Objektivní Palestina.Přesuňte se po cestě Elat a poté přes údolí Arabah.Yazid ibn Abu Sufyan: Objektivní Damašek.Přejděte na trasu Tabuk.Shurahbil ibn Hasana: Cíl Jordánsko.Přesuňte se po cestě Tabuk za Yazidem.Abu Ubaidah ibn al-Jarrah: Cíl Emesa.Přesuňte se po trase Tabuk po Shurahbil.Abu Bakr, který neznal přesnou polohu byzantské armády, nařídil, aby všechny sbory zůstaly ve vzájemném kontaktu, aby mohly poskytnout pomoc, pokud by Byzantinci byli schopni soustředit svou armádu v jakémkoli operačním sektoru.Pro případ, že by se sbor musel soustředit na jednu velkou bitvu, byl Abu Ubaidah jmenován vrchním velitelem celé armády.