Respecto a los "auxilia", también mermados y de lealtad dudosa, procedió a reclutar nuevas unidades, y, dado que la base de reclutamiento tradicional de las legiones en Italia y provincias muy romanizadas estaba en declive, en un número mayor a las desaparecidas durante la guerra civil de 69; con ello conseguía disponer de más soldados en las fronteras, incrementaba el proceso de romanización de esas provincias y conseguía que en el futuro existiese una amplia cantera de ciudadanos romanos de origen militar capaces de alistarse en las legiones.