Para reconstruir el Ejército romano de Occidente, Teodosio necesitaba encontrar soldados capacitados y así se volvió hacia los hombres más cualificados que tenía a mano: los bárbaros recientemente establecidos en el Imperio.