To win a religious victory, your religion must be the predominant religion in every other civilization in the game. This can be achieved when the religion is followed by more than 50% of the cities in a civilization.