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.
There are those as rich as kings but dress as peasants and worry not about funding. To visit their true homes one would see wealth of untold value scattered as dirt is in a hut. They know the monetary value of their possessions but they have long lost any true value to their owners. Experience is their currency and their curse. They dispense secrets of the ages as if discussing the weather. Few things have they not experienced so that very little gives them joy. They are the lost ones looking for new life while humoring the mortals around them.
A plague has hit the local area.
In humans it affects only the most vulnerable, the children and the very old, and even than it's little more than a summer cold. 24 hours of sniffles and then it's gone, barely noticeable really.
To sheep however it is fatal and the whole economy of the area is in serious trouble. If this keeps up the area could well be facing famine.
Somebody (enter the PCs) must find the rare herbs needed to make a cure.