How did Christianity survive despite paganism and religious divisions?

Watch the Teaching: Does God Hear the Prayers of the Unsaved?