在成功对抗 萨珊王朝并随后征服 伊拉克后，哈立德在伊拉克建立了据点。在与萨珊王朝军队交战的同时，他还与拜占庭人的阿拉伯附庸——加珊王朝对峙。麦地那很快就从阿拉伯半岛各地招募了部落部队。从部落分遣队征召军队的传统一直沿用到 636 年，当时哈里发欧麦尔将军队组织为国家部门。阿布·伯克尔将军队分为四个军团，每个军团都有自己的指挥官和目标。Amr ibn al-A'as：客观巴勒斯坦。沿埃拉特路线行驶，然后穿过阿拉巴谷。Yazid ibn Abu Sufyan：目标大马士革。继续沿塔布克路线行驶。Shurahbil ibn Hasana：目标约旦。经过亚齐德后继续沿塔布克路线行驶。Abu Ubaidah ibn al-Jarrah：目标埃梅萨。经过 Shurahbil 后沿 Tabuk 路线行驶。由于不知道拜占庭军队的确切位置，阿布·伯克尔命令所有军团保持相互联系，以便在拜占庭人能够将军队集中在任何作战区域时提供援助。为了防止军团必须集中精力应对一场重大战役，阿布·乌拜达被任命为全军总司令。