“ Whilst exploring underground the PCs discover tube like tunnels stretching for miles, upon further inspection the strange tunnels seem to connect all major cities in the are, what is their purpose?”
“ With a huge number of sacrificial victims, another realm long ago secretly bound a Prince of the land spirits, Iorstonn by name, thus ensuring the fertility, and improving the magical defences, of their realm. But binding that Prince to one spot has disrupted the weather and magical patterns (ley lines?) over half the continent. Things have become bad enough that a coalition has been formed to rectify the situation, once divinations have established the cause.
Your party is one of the teams assembled to do the rectification: find the binding object and steal it ('so that we can destroy it here in our realm, of course'...*) or destroy it over there. Presumably the Prince will be grateful to his rescuers and angry at the binders, but with a greater spirit like Iorstonn one can never be sure: such beings are 'tricksy'.
* Of course, the rulers of our realm might want to control Iorstonn for their own ends...”
“ As the PCs travel the road, right after a bend they hear a sharp whistle and call: 'Heeey, not so lazy, move your asses!' It is a large man that calls, and there are unwilling workers that listen. A small company, 10-15 men work on the road, push boulders aside, dig up roots from under the road, etc. The large man that shouted turns to you, smiles fast and mutters something under his breath, sounds like cursing some lazy worker. 'Where does the road bring you from, travellers?' And does a little small-talk.
And what is really happening? A group of bandits is 'adapting' the road for shady purposes. The road will not be wider, but tighter, with enough cover around (and a few traps perhaps), and will become an ideal spot for ambushing travellers or entire caravans. The bandit leader wants them all to appear harmless. The 'lazy worker' he cursed was actually a guard that should give warning before any travellers come around (fallen asleep). Not surprisingly, the boss may decide for an ambush even now.”