In 313 C.E., Roman emperor Constantine the Great ended all persecution and declared toleration for Christianity. Later that century, Christianity became the official state religion of the Empire. This drastic change in policy spread this relatively new religion to every corner of the Empire.