A szászánidák elleni sikeres hadjáratok és Irak meghódítása után Khalid megalapította fellegvárát Irakban.Miközben a szászánida erőkkel harcolt, szembeszállt a ghassanidákkal, a bizánciak arab ügyfeleivel is.Medina hamarosan törzsi kötelékeket toborzott az egész Arab-félszigetről.A törzsi kontingensekből történő hadseregek felállításának hagyománya egészen 636-ig élt, amikor is Umar kalifa államminisztériumként szervezte meg a hadsereget.Abu Bakr négy hadtestbe szervezte a sereget, mindegyiknek saját parancsnoka és célpontja volt.Amr ibn al-A'as: Objektív Palesztina.Haladjon az Elat útvonalon, majd az Arabah-völgyön át.Yazid ibn Abu Sufyan: Objektív Damaszkusz.Haladjon a Tabuk útvonalon.Shurahbil ibn Hasana: Cél Jordan.Haladjon a Tabuk útvonalon Yazid után.Abu Ubaidah ibn al-Jarrah: Objective Emesa.Haladjon a Tabuk útvonalon Shurahbil után.Nem ismerve a bizánci hadsereg pontos helyzetét, Abu Bakr elrendelte, hogy minden hadtest kapcsolatban maradjon egymással, hogy segítséget nyújthassanak, ha a bizánciak képesek lesznek hadseregüket bármely hadműveleti szektorban összpontosítani.Abban az esetben, ha a hadtestnek egy nagyobb csatára kellett koncentrálnia, Abu Ubaidah-t kinevezték az egész hadsereg főparancsnokának.