Can barbarians convert to Zoarastrianism (sp?)?

And also, do I need a specific leader/governor?? to convert to a certain religion?