I' have comments on a couple of the scenarios and one of my own that could be a playable campaign.
There is a false premise here, that fantasy/medieval armies operate like modern armies. During the Napoleonic Wars, just over two hundred years ago, the Austrian Army noted that it's maps and knowledge of the south German states was so poor that it could be compared to their knowledge of America. The recruits of the time were the dregs of society, even in Prussia the more economically valuable trades were exempted from conscription. So any skilled work like scouting had to be performed by the officers. At least up through the American Civil War, West Point's curriculum emphasized drawing and surveying for that reason. Which made it's graduates very attractive to all the little railroad companies starting up at the time. And let's not forget that the European officers of the time were the privileged sons of nobility or at least those whose families were wealthy enough to purchase commissions - not exactly the best and the brightest.
Here's another scenario
- You won
- Your grandfathers sacked Rome/Byzantium/New York, now you are pushing back out through the fallen empire looking for over looked scraps
- Provides a reason for all those ruins
- New tribes are coming into the vacuum left behind, but haven't established themselves yet.