Teodosio participó en acciones de los cristianos contra los principales lugares paganos: la destrucción del gigantesco serapeum de Alejandría por soldados y ciudadanos cristianos locales en 392, de acuerdo con las fuentes cristianas autorizada por Teodosio ("extirpium malum"), ha de verse en contraste con un complicado fondo de violencia menos espectacular en la ciudad: Eusebio menciona peleas callejeras en Alejandría entre cristianos y no cristianos ya en el año 249, y los no cristianos habían participado en las luchas por y en contra de Atanasio en 341 y 356.