When an opposing army brings in the big weapons, your kingdom has no choice but to ante up or fold - and a trained Battle Mage from the Guild of Arcane Combatants if nothing if not a big weapon. But what happens your generals and their generals have a common goal?
A little way up the narrow valley, before they reach the woods, the PCs notice the squat, tumbledown buildings by the riverside. They are hardly big enough for a human to stand in, and the complex cogs and shafts that occupy the central cavity of one of the buildings are perplexing. What were these buildings? And how safe are they to explore?
Alternatively a desolate place is the perfect setting for a derelict chapel or croft. There needn't be any actual physical encounter involved, but it adds atmosphere to a place to see its dead history. For instance, in the Outer Hebrides there are whole deserted villages which were razed to the ground by the English during the Clearances. Such stories give a setting authenticity and character.