How did Christianity impact the Byzantine Empire?

the influence of Christianity cemented its foothold within what would later become exclusively the Eastern Roman, or Byzantine, empire, rulers such as Theodosius I and Justinian the Great saw to reform policy even further. Whereas Christianity had become tolerated and accepted among the people of the Roman empire, Theodosius had steadily suppressed Roman public religious customs beginning in AD 381, two years after his rule began. By AD 393, he had completely outlawed public practice of Roman and non-Orthodox Christian worship in the Byzantine empire, and the entirety of the empire was declared a Nicene Christianity state that followed the affirmed doctrine from the Council of Nicea in AD 325.