In 313 the Emperor Constantine, ruler of the Eastern parts of the Roman Empire, and the Emperor Licinius, ruler of the Western parts, signed a letter known as the Edict of Milan. This edict proclaimed religious toleration throughout the Roman Empire, and was responsible for the reduction of persecution of Christians and tolerance of the spread of Christianity.