When the Roman Empire converted to Christianity, how quickly did the population covert, and what happened to the priests/worshipers of, Jupiter, Mars, etc.?
My answer here should be useful as it covered the most important points. The conversion process was slow, erratic and had many setbacks, so there was plenty of time for pagans to adjust to the new status quo.