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