Emperor Constantine established Christianity as a state religion in all of his territory. This will massively increase the amount of Christian Followers every time he made a conquest.
On top of that, The emperor created several social, financial, and military politics that increase the general welfare of the people and strengthen the empire. This made any neighboring kingdoms see this as a positive result of Christianity and adopted the religion.
