Након успешних кампања против Сасанида и освајања Ирака које је уследило, Калид је успоставио своје упориште у Ираку.Док је био ангажован са сасанидским снагама, такође се супротставио Гасанидима, арапским клијентима Византинаца .Медина је убрзо регрутовала племенске контингенте са целог арапског полуострва.Традиција подизања војске из племенских контингената остала је у употреби све до 636. године, када је калиф Омар организовао војску као државни департман.Абу Бакр је организовао војску у четири корпуса, сваки са својим командантом и циљем.Амр ибн ал-А'ас: Објективна Палестина.Крените се рутом Елат, затим преко долине Араба.Језид ибн Абу Суфјан: Циљ Дамаска.Крећите се Табук рутом.Шурахбил ибн Хасана: Циљ Јордана.Крените се Табук рутом после Јазида.Абу Убаидах ибн ал-Јаррах: Циљ Емеса.Крените се Табук рутом после Шурахбила.Не знајући тачан положај византијске војске, Абу Бакр је наредио да сви корпуси остану у међусобној вези како би могли да пруже помоћ ако Византинци буду у могућности да концентришу своју војску у било ком оперативном сектору.У случају да је корпус морао да се концентрише за једну велику битку, Абу Убаидах је постављен за главног команданта целе војске.