Natural de la provincia, fue el general Teodosio, y su hijo el emperador Teodosio I, que, según nos informan las fuentes conservadas, era natural de Cauca (Coca, Segovia), lo que supone una cierta ampliación de los límites de la provincia a costa de la provincia Carthaginense en un momento indeterminado del siglo IV.