Mmm, you're more likely to have 'heresies' such as Zoroastrians or Monophysites in Jerusalem than Tengri or Norse pagans. Jews are even more likely since they were always a lucrative source of taxation for their overlords.