The continued vitality of paganism led Marcian, who became emperor of the east in 450 upon the death of Theodosius II, to repeat earlier prohibitions against pagan rites. Marcian decreed, in the year 451, that those who continued to perform the pagan rites would suffer the confiscation of their property and be condemned to death. Marcian also prohibited any attempt to re-open the temples and ordered that they were to remain closed. In addition to this, in order to encourage strict enforcement of the law a fine of fifty pounds of gold was imposed on any judge or governor, as well as the officials under him, who did not enforce this law.[94] However, not even this had the desired effect, as we find Leo I, who succeeded Marcian in 457, publishing a new law in 472 which imposed severe penalties for the owner of any property who was aware that Pagan rites were performed on his property. If the property owner was of high rank he was punished by the loss of his rank or office and by the confiscation of his property. If the property owner was of lower status he would be physically tortured and then condemned to labor in the mines for the rest of his life.[95]
Two more laws against paganism, which may be from this period, are preserved in the Justinian Code.[96] After the deposition of Avitus, who ruled as emperor of the West from 455 to 456, there seems to have been a conspiracy among the Roman nobles to place the pagan general Marcellinus on the throne to restore Paganism; but it came to nothing.[97]
In the year 457, Leo I became the first emperor to be crowned by the Patriarch of Constantinople. Anthemius (467-472), one of the last Western Roman emperors, seems to have planned a pagan revival at Rome.[98] He was a descendant of Procopius, the relative of Julian. Anthemius gave Messius Phoebus Severus, a pagan philosopher who was a close friend of his, the important offices of Praefectus urbi of Rome, Consul and Patrician. Anthemius placed the image of Hercules, in the act of vanquishing the Nemean lion, on his coins. The murder of Anthemius (by Ricimer) destroyed the hopes of those pagans who believed that the traditional rites would now be restored.[99] Shortly thereafter, in 476, the western emperor was deposed by Odoacer, who became the first barbarian king of Italy. In spite of this disaster, pagans made one last attempt to revive the pagan rites. In 484, the Magister militum per Orientem, Illus, revolted against Zeno and raised his own candidate, Leontius, to the throne. Leontius hoped to reopen the temples and restore the ancient ceremonies and because of this many pagans joined in his revolt against Zeno.[98] Illus and Leontius were compelled, however, to flee to a remote Isaurian fortress, where Zeno besieged them for four years. Zeno finally captured them in 488 and promptly had them executed.[100]
As a result of the revolt, Zeno instituted a harsh persecution of pagan intellectuals. With the failure of the revolt of Leontius, some pagans became disillusioned and many became Christian, or simply pretended to, in order to avoid persecution.[101] The Christianization of the Roman Empire became complete when the emperor Anastasius, who came to the throne in 491, was forced to sign a written declaration of orthodoxy before his coronation.