Although Varrock has free religion in theory, there has been much persecution of other religions in the city recently, particularly of worshippers of Zamorak. It is likely that he influenced this, as he implies that he does not like other religions, when spoken to during the quest.