Пасля паспяховых кампаній супраць Сасанідаў і наступнага заваявання Ірака Халід усталяваў сваю крэпасць у Іраку.Ваюючы з войскамі Сасанідаў, ён таксама супрацьстаяў Гасанідам, арабскім кліентам візантыйцаў .Неўзабаве Медзіна набрала племянныя кантынгенты з усяго Аравійскага паўвострава.Традыцыя фарміравання арміі з племянных кантынгентаў захоўвалася да 636 г., калі халіф Умар арганізаваў армію як дзяржаўны дэпартамент.Абу Бакр арганізаваў армію ў чатыры карпусы, кожны са сваім камандзірам і мэтай.Амр ібн аль-Аас: Мэтавая Палестына.Рухайцеся па маршруце Эйлат, потым праз даліну Араба.Язід ібн Абу Суф'ян: Мэта Дамаска.Рухайцеся па маршруце Табук.Шурахбіль ібн Хасана: Мэта Іарданіі.Рухайцеся па маршруце Табук пасля Язіда.Абу Убайда ібн аль-Джара: Мэта Эмеса.Рухайцеся па маршруце Табук пасля Шурахбіля.Не ведаючы дакладнай пазіцыі візантыйскай арміі, Абу Бакр загадаў, каб усе корпуса заставаліся на сувязі адзін з адным, каб яны маглі аказаць дапамогу, калі візантыйцы змогуць сканцэнтраваць сваё войска ў любым сектары дзеянняў.На выпадак, калі корпус павінен быў засяродзіцца для адной буйной бітвы, Абу Убайда быў прызначаны галоўнакамандуючым усёй арміяй.