As population increases, animal souls are promoted to human before they are spiritually advanced enough in terms of impulse control, etc.: this shouldn't have happened, but karmic progression is automatic, after all--it's a force of nature. But the 'animalization' of humankind bodes ill for civilization.
No doubt the same goes for elves, dwarves, and so on.
King dresses as a commoner occasionaly and makes his way through the town. It is an unknown occurance so nobody expects it. This time he is mistaken for a thief and jailed. Not wanted to reveal himself, and always curious for the experience, he allows himself to be arrested. PCs also get arrested for something, probably guilty but pay a fine. How they act towards the 'king' could greatly change how their first meeting will be as the players always meet the king at some point.