Tras una serie de exitosas campañas frente a los sasánidas y de la subsiguiente conquista de Irak, Jálid estableció su base de operaciones en dicho territorio. Una serie de choques contra los gasánidas, clientes bizantinos, tuvo lugar mientras todavía duraban los combates contra tropas sasánidas. Tras el llamamiento hecho desde Medina, se reclutaron rápidamente nuevos contingentes tribales de toda la península arábiga. Solamente se excluyó de los ejércitos musulmanes a aquellos que se habían rebelado en las guerras Ridda, condición que duró hasta que en 636, tras las batallas de Yarmuk y al-Qadisiyya, el califa Úmar se vio en la necesidad de recurrir a ellos debido a la escasez de hombres. La tradición de reclutar ejércitos entre los contingentes tribales permaneció intacta hasta ese mismo año, cuando Úmar organizó el ejército como una parte más del Estado. Así pues, Abu Bakr organizó sus tropas en cuatro cuerpos, cada uno de ellos dirigido por su propio comandante y movido por su propio objetivo: