Sassanids 에 대한 성공적인 캠페인과 그에 따른 이라크 정복 후 Khalid는 이라크에 자신의 거점을 세웠습니다.Sassanid 군대와 교전하는 동안 그는 또한 비잔틴 제국 의 아랍 고객인 Ghassanid와 대결했습니다.메디나는 곧 아라비아 반도 전역에서 부족 파견대를 모집했습니다.부족 부대에서 군대를 모집하는 전통은 칼리프 우마르(Caliph Umar)가 군대를 국무부로 조직한 636년까지 계속 사용되었습니다.아부 바크르는 군대를 4개 군단으로 조직했고, 각 군단은 각자의 사령관과 목표를 갖고 있었습니다.Amr ibn al-A'as: 목표 팔레스타인.엘랏(Elat) 경로로 이동한 다음 아라바 계곡(Valley of Arabah)을 건너세요.Yazid ibn Abu Sufyan: 객관적인 다마스커스.타북 루트로 이동하세요.슈라빌 이븐 하사나(Shurahbil ibn Hasana): 객관적인 요르단.Yazid를 지나 Tabuk 루트로 이동하세요.Abu Ubaidah ibn al-Jarrah: 객관적인 Emesa.Shurahbil을 지나 Tabuk 노선으로 이동하세요.비잔틴 군대의 정확한 위치를 알지 못한 Abu Bakr는 비잔틴 군대가 어떤 작전 분야에든 집중할 수 있다면 지원을 제공할 수 있도록 모든 군단이 서로 연락을 유지해야 한다고 명령했습니다.군단이 하나의 주요 전투에 집중해야 할 경우를 대비하여 Abu Ubaidah는 전체 군대의 총사령관으로 임명되었습니다.