“ It is traditional for two warlike countries to each give their first-born royal prince as a hostage to each other to prevent war. One of the princes has been murdered, and the PCs have a few days to rescue the prince in the other country to save him from being executed and a bloodthirsty war from breaking out.”
“ 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.”