Durante la primera parte de su gobierno, Teodosio parece haber olvidado el prestigio semi-oficial de los obispos cristianos; de hecho, había verbalizado su apoyo a la conservación de templos o estatuas paganas como edificios públicos útiles.