Major religions in Iran before Islam were Mithraism (ancient times), Zoroastrianism and Manichaeism, non of which are paganic. There's not much conflict between Islam and Ancient Iran, Zoroastrians, beside Christians etc., are believed to be considered as Ahl al-Kitab in Quran, also Dhul-Qarnayn...