Christianity and Islam were much better than any other religion at appealing to the average person. You didn't need to be a warrior or a person of high stature to get a favorable afterlife, it was available to anyone who believed and took certain steps.