Sosoniylarga qarshi muvaffaqiyatli yurishlari va Iroqni bosib olishdan so'ng, Xolid Iroqda o'z qal'asini o'rnatdi.Sosoniy qo'shinlari bilan mashg'ul bo'lganida, u Vizantiyaning arab mijozlari bo'lgan G'asoniylar bilan ham to'qnash keldi.Tez orada Madina butun Arabiston yarim orolidan qabila kontingentlarini jalb qildi.Qabila kontingentlaridan qoʻshin yigʻish anʼanasi 636-yilgacha, yaʼni xalifa Umar qoʻshinni davlat boʻlimi sifatida tashkil etgunga qadar amalda boʻlgan.Abu Bakr qo'shinni to'rtta korpusga tuzib, har birining o'z qo'mondoni va maqsadi bor edi.Amr ibn al-A's: Ob'ektiv Falastin.Elat yo'nalishi bo'ylab harakatlaning, so'ngra Arava vodiysi bo'ylab.Yazid ibn Abu Sufyon: Ob'ektiv Damashq.Tabuk marshrutida harakatlaning.Shurahbil ibn Hasana: Ob'ektiv Iordaniya.Yaziddan keyin Tabuk yo'nalishi bo'ylab harakatlaning.Abu Ubayda ibn al-Jarroh: Ob'ektiv Emesa.Shurahbildan keyin Tabuk yo'nalishi bo'ylab harakatlaning.Vizantiya armiyasining aniq pozitsiyasini bilmagan holda, Abu Bakr barcha korpuslar bir-biri bilan aloqada bo'lishlarini buyurdi, agar Vizantiyaliklar o'z qo'shinlarini har qanday operatsion sektorda to'plash imkoniga ega bo'lsalar, yordam berishlari mumkin edi.Agar korpus bitta katta jangga jamlanishi kerak bo'lsa, Abu Ubayda butun qo'shinning bosh qo'mondoni etib tayinlandi.