Depois de várias campanhas vitoriosas contra os Sassânidas e da conquista do Iraque, Calide estabeleceu a sua base naquele território. Enquanto combatia as forças sassânidas, também houve confrontos com os vassalos árabes dos Bizantinos, os Gassânidas. Em resposta ao apelo lançado em Medina, foram recrutados contingentes tribais em toda a península Arábica. Apenas as tribos que se tinham rebelado durante as guerras Ridda foram excluídas do recrutamento geral e permaneceram fora dos exércitos ortodoxos até 636, quando o califa Omar precisou de mais homens para as batalhas de Jarmuque e de Cadésia. A tradição de formar exércitos com contingentes tribais manteve-se em uso até 636, quando Omar organizou o exército como um departamento estatal. Antes disso, Abu Baquir organizou o exército muçulmano em quatro corpos, cada um com o seu comandante e objetivo específico.