It did not change immediately. Early Christians were viewed as superstitious people by the Romans. Though the Romans acknowledged that when the "Christians" met, it would be to encourage each other toward moral living. So Christianity didn't have a quick effect on government, but it did quickly gain a following, especially among the disadvantaged (poor, women, slaves etc).