I think in most cases you have conquerers bringing their religions with them and forcing them on the conquered. You also find calss oriented religions sweeping up opressed people and of course, completely voluntary conversions.
Attrition is what makes old religions die.
OR BEING CONFRONTED BY THE ABSOLUTE TRUTH OF NALDOANITY!