También fue revolucionaria su reforma del ejército, que aceptaría a no árabes y a no musulmanes, en claro contraste con la política anterior de los omeyas, que rechazaba cualquier soldado de cualquier tipo.