“ A revolt or attack happens against a strong city/kingdom. All the losers of the battle that can be captured are brutally crucified along the roads that enter the kingdom to show their strength and as a demonstration of what happens to their enemies.”
“ A known immortal traveling with the PCs kills an attacker, and is arrested and charged with murder, since immortals cannot kill in self defense, being immortal.”
“ 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.”