Sasanilərə qarşı uğurlu yürüşlərdən və İraqı ələ keçirdikdən sonra Xalid İraqda öz qalasını qurdu.Sasani qüvvələri ilə məşğul olarkən o, Bizanslıların ərəb müştəriləri olan Qasanilərlə də qarşılaşdı.Tezliklə Mədinə Ərəbistan yarımadasının hər yerindən qəbilə kontingentlərini cəlb etdi.Qəbilə kontingentindən ordu toplamaq ənənəsi 636-cı ilə qədər, Xəlifə Ömər ordunu dövlət idarəsi kimi təşkil edənə qədər davam etdi.Əbu Bəkr ordunu hər birinin öz komandiri və məqsədi olan dörd korpusa təşkil etdi.Amr ibn əl-Aas: Obyektiv Fələstin.Elat yolu ilə, sonra Arabah vadisindən keçin.Yezid ibn Əbu Süfyan: Obyektiv Şam.Təbuk marşrutu ilə hərəkət edin.Şurahbil ibn Həsənə: Obyektiv İordaniya.Yeziddən sonra Təbuk yolu ilə hərəkət edin.Əbu Ubeydə ibn əl-Cərrah: Obyektiv Emesa.Şurahbildən sonra Təbuk yolu ilə hərəkət edin.Bizans ordusunun dəqiq mövqeyini bilməyən Əbu Bəkr əmr etdi ki, bizanslılar ordusunu istənilən əməliyyat sektorunda cəmləyə bilsələr, köməklik göstərə bilmələri üçün bütün korpuslar bir-biri ilə əlaqə saxlasınlar.Korpus bir böyük döyüşə cəmləşməli olarsa, Əbu Ubeydə bütün ordunun baş komandanı təyin edildi.