All spell casters gain their abilities through a form of demon possession. So in order to gain magical abilites, PCs must track down and trap demons. Of course there are some pretty powerful demons, if the demon is stronger than the PC, the PC could find themselves subjugated to the Demon's will.
At regular intervals, a god takes control of your world's weather. Choose the gods at random each turn of the interval and begin applying their effects subtly. Their power will depend on the strength of those who worship them.
For civilised people, worship of a god actually wanes during that god's month in an effort to reduce their potential destructive effect.