Initial thoughts. Much more to follow.
The easiest explanation is the one from Terry Pratchett's Small Gods, their power is in proportion to the number of worshippers that they have, whether in terms of temporal power (200,000 worshippers trump 200 and could field a reasonable size army) or...