След успешни кампании срещу Сасанидите и последвалото завладяване на Ирак , Халид установява своята крепост в Ирак.Докато се сражава със сасанидските сили, той също се изправя срещу Гасанидите, арабски клиенти на византийците .Медина скоро набира племенни контингенти от целия Арабски полуостров.Традицията за набиране на армии от племенни контингенти остава в употреба до 636 г., когато халиф Умар организира армията като държавен отдел.Абу Бакр организира армията в четири корпуса, всеки със собствен командир и цел.Амр ибн ал-Аас: Обективна Палестина.Движете се по маршрута на Елат, след това през долината на Араба.Язид ибн Абу Суфян: Цел Дамаск.Движете се по маршрута на Табук.Шурахбил ибн Хасана: Цел Йордания.Движете се по маршрута на Табук след Язид.Абу Убайда ибн ал-Джара: Цел Емеса.Движете се по маршрута на Табук след Шурахбил.Не знаейки точната позиция на византийската армия, Абу Бакр нареди всички корпуси да останат във връзка помежду си, за да могат да окажат помощ, ако византийците успеят да съсредоточат армията си в който и да е оперативен сектор.В случай, че корпусът трябваше да се съсредоточи за една голяма битка, Абу Убайда беше назначен за главнокомандващ на цялата армия.