It is said that though the crown has always been passed through inheritance, no man may rule without the approval of the Archmage and the Guildmaster. (Interpretation I leave to interested parties.
The ruling family depends on some magical artifact or place to secure their right to rule. A monarch isn't considered legitimate until he or she has been "accepted" by the artifact or place, whatever that might entail. It is also possible that some one else, not of the ruling family, could be accepted as the legitimate heir... A fact which the monarchs would like to keep secret.
There is a group that believes no good can come of trying to change to future to render a prophecy or prediction incorrect. They believe that meddling will either cause the prediction to be true in the first place, or make something worse or more extreme happen.
Atheists and agnostics get a jolt when one or more deities make an appearance, and take a direct interest in things. It is hard to deny the existence of gods when one has met them face to face.
Bards and minstrels, if business is slow, will moonlight as freelance diplomats, couriers, or spies.
The army relies on a loosely organized, semi-freelance corps of scouts for information-gathering. The officers in this scout corps are usually retired spies.
A rather large armed group slowly walks the road. Unless you get to see what they transport, you could think it is a caravan with expensive goods, or the soldiers escort someone important. But this is a prisoner transport, on the way to mines, criminals on their way for punishment.
The soldiers may be willing to talk, the captain will have a few questions on you and the road, but they will keep distance, and part soon.