The anti-paganism policies of the early Byzantine Empire ranged from 395 till 567. Anti-paganism laws were enacted by the Byzantine Emperors Arcadius, Honorius, Theodosius II, Marcian and Leo I the Thracian. They reiterated previous legal bans, especially on pagan religious rites and sacrifices and increased the penalties for their practice. The pagan religions had still many followers but they were increasingly obliged to keep under cover to formally comply with the edicts. Significant support for paganism was present among Roman nobles, senators, magistrates, imperial palace officers, and other officials.
Many Christians pretended to be such while continuing pagan practices, and many converted back to paganism; numerous laws against apostasy kept being promulgated and penalties increased since the time of Gratian and Theodosius. Pagans were openly voicing their resentment in historical works, like the writings of Eunapius and Olympiodorus, and books blaming the Christian hegemony for the 410 Sack of Rome. Christians destroyed almost all such pagan political literature, and threatened copyists with cutting off their hands.