A principios de su reinado, Teodosio era bastante tolerante con los paganos, pues necesitaba el apoyo de la influyente clase dirigente pagana.