Like the title says. Why were Islam and Christianity so effective at convincing Europeans and Asians to abandon their pagan beliefs that had been held deeply for generations?
Here is a thread that deals with Christianity. It might be interesting to you if you're willing to dig through all 162 responses.
Edit: Here is an almost identical question. Although it doesn't go nearly as in depth, I thought the response was interesting.