Teodosio y Graciano colaboraron para enfrentarse al problema germánico y compitieron por atraerse el apoyo de los cristianos que reivindicaban los acuerdos del Concilio de Nicea de la época de Constantino y que aspiraban a que el Cristianismo fuera "católico" (en griego, "universal").