หลังจากการรณรงค์ต่อต้านพวก ซัสซานิดส์ และการพิชิต อิรัก ที่ตามมาประสบความสำเร็จ คาลิดก็ได้สถาปนาฐานที่มั่นของเขาในอิรักขณะเข้าร่วมกับกองกำลัง Sassanid เขายังเผชิญหน้ากับ Ghassanids ซึ่งเป็นลูกค้าชาวอาหรับของ Byzantinesในไม่ช้าเมดินาก็คัดเลือกกองกำลังชนเผ่าจากทั่วคาบสมุทรอาหรับประเพณีการยกกองทัพจากชนเผ่ายังคงใช้อยู่จนถึงปี 636 เมื่อ กาหลิบอุมาร จัดกองทัพเป็นหน่วยงานของรัฐอบูบักรจัดกองทัพออกเป็นสี่กอง โดยแต่ละกองมีผู้บัญชาการและวัตถุประสงค์ของตนเองอัมร์ บิน อัล-อาส: เป้าหมายปาเลสไตน์มุ่งหน้าไปตามเส้นทางเอลาต จากนั้นข้ามหุบเขาอาราบาห์ยาซิด อิบนุ อบู ซุฟยาน: วัตถุประสงค์ของดามัสกัสมุ่งหน้าสู่เส้นทางตะบูกชุเราะห์บิล บิน ฮาซานา: วัตถุประสงค์ จอร์แดนเคลื่อนตัวไปตามเส้นทางตะบูกหลังยาซิดอบู อุบัยดะฮ์ บิน อัล-ญัรเราะห์: วัตถุประสงค์ เอเมซาเคลื่อนตัวไปตามเส้นทางตะบูกหลังชูราบิลโดยไม่ทราบตำแหน่งที่แน่นอนของกองทัพไบแซนไทน์ อาบู บักร์จึงออกคำสั่งให้กองทหารทั้งหมดติดต่อกันเพื่อที่พวกเขาจะได้ให้ความช่วยเหลือได้ หากไบแซนไทน์สามารถรวมศูนย์กองทัพของตนในส่วนปฏิบัติการใดๆ ได้ในกรณีที่กองทหารต้องมีสมาธิในการรบครั้งใหญ่ครั้งหนึ่ง อาบู อุไบดะห์ได้รับแต่งตั้งให้เป็นผู้บัญชาการทหารสูงสุดแห่งกองทัพทั้งหมด