Ora, naquela época, Teodósio, devido tanto ao esplendor de sua linhagem quanto à sua própria coragem, era um homem de grande reputação. Por essa razão, sendo de tempos em tempos acometido pela inveja de seus rivais, ele vivia na Espanha, onde nascera e fora criado. O imperador, não sabendo que medidas tomar, agora que os bárbaros, envaidecidos pela vitória, eram e pareciam ser praticamente invencíveis, teve a ideia de que uma saída para suas dificuldades seria a nomeação de Teodósio para o comando supremo. Portanto, não perdeu tempo em convocá-lo da Espanha, nomeando-o comandante-em-chefe e enviando-o à frente das forças reunidas.
Defendido por sua fé, Teodósio marchou confiante. Ao entrar na Trácia e avistar os bárbaros avançando ao seu encontro, dispôs suas tropas em ordem de batalha. As duas linhas se encontraram, e o inimigo não resistiu ao ataque e se desfez. Seguiu-se uma debandada, com o inimigo fugindo e os conquistadores perseguindo-o a toda velocidade. Houve um grande massacre de bárbaros, pois foram mortos não apenas pelos romanos, mas também uns pelos outros. Depois que a maioria deles caiu, e alguns dos que conseguiram escapar da perseguição cruzaram o Danúbio, o grande capitão dispersou as tropas que comandava pelas cidades vizinhas e imediatamente cavalgou em alta velocidade até o imperador Graciano, ele próprio o mensageiro de seu próprio triunfo. Mesmo para o próprio imperador, estupefato com o acontecimento, as notícias que trazia pareceram inacreditáveis, enquanto outros, tomados pela inveja, espalharam que ele havia fugido e perdido seu exército. Sua única resposta foi pedir a seus oponentes que enviassem oficiais para apurar o número de mortos bárbaros, “Pois”, disse ele, “mesmo pelos seus despojos é fácil saber quantos são”. A estas palavras, o imperador cedeu e enviou oficiais para investigar e relatar a batalha.