It's interesting that they were referred to as 'majus' or fire-worshipers, a term Muslims typically used for Zoroastrians.