The Collaborative International Dictionary of English v.0.48:

Polytheize \Pol"y*the*ize\, v. i.
   To adhere to, advocate, or inculcate, the doctrine of
   polytheism. --Milman.
   [1913 Webster]