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