“ 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.”
“ The player characters, experienced and somewhat well known, hear rumors and travelers' tales about a distant area being overrun by dragons (or other terrifying monstrosities). The locals have sent them a message, begging for heroic aid.
When they investigate, they discover that nothing of the sort is going on. It turns out that a group of thieves wanted them out of the way so that they could rob them (or someone who would normally receive their protection).”
“ Five men are herding fifteen horses down the road. They won't be very talkative, but are willing to sell a horse, or more horses if the heroes are interested. These men are horse thieves. They are already sought by regional militiamen. Anyone with a stolen horse (all are marked) may get into trouble. If found guilty, horse thieves face prison or even a hanging execution. Similar thefts have happened only a month before, and a reward is offered.”