Eh, even those polytheistic societies had their own inquisitions. Socrates was executed for defying the gods, and lots of Christians and Jews were persecuted because they refused to accept that the emperor was a god.