Things that led to conversion of Jewish, Christian and similar communities:
Idea of heaven, hell and final judgment along with monotheism, and prayer rituals.
Sponsorship of a powerful state that could conquer or go to war.
Success in war led some to believe Muslim god more powerful.
Avoidance of paying for tax of "non-believers."