Sneaky bastards, the lot of them
Some sovereigns prefer a different sort of tax from their subjects - whether freely given, or taken by force.
A dreamer is one who can only find his way by moonlight, and his punishment is that he sees the dawn before the rest of the world
Could come across a band of refugees. Could have been thrown out of their town by a tyrant taking of their land, bought out by somebody unexpectedly, fleeing a battle they know is coming their way. Could be proof of what they are searching for, hints and tips of what is to come, or just to broaden the reality of the world.