"Well, Christianity was a religion that rose in numbered and then prospered in a pagan empire."
Ummm...as I recall they were either hiding in the catacombs or being fed to the lions. That's a little different from prospering, as I understand the concept.
I call it prospering when you go from being murdered at every turn, to becoming the official, and dominant religion of the empire. That is the power of Christianity.