Many major religions spread through

people questioning old traditions.
people migrating from one place to another.
changes in philosophy and beliefs.
new ideas being introduced into a culture.