Ancientwanker
Master Knight

It would be cool if enemy warbands could ambush you. Certain units like bandits would have an AI that made them stop periodicallly and go into ambush mode. It becomes very difficult to spot them and if you trip over them without spotting them they successfully ambush you. They get a large tactical advantage number for the first round. You are then placed in the center of the map and they setup close to you on either side or maybe surrounding you. Maybe their proximity would depend on the terrain so in a forest they would be right on you.
You could even include a stealth skill to allow the Player to try to create ambushes and rate every unit for its innate stealthiness. A player with high stealth skill and a bunch of bandits would be much more likely to spring an ambush than a player with low skill and a force of mounted knights. This would also create more diversity between units and increase the range of playing styles.
Even without player generated ambushes though, i really like the idea of the computer springing them. It would take away the horses charge advantage and really put the crimp on all missile armies. All and all a good fun bloodletting.
You could even include a stealth skill to allow the Player to try to create ambushes and rate every unit for its innate stealthiness. A player with high stealth skill and a bunch of bandits would be much more likely to spring an ambush than a player with low skill and a force of mounted knights. This would also create more diversity between units and increase the range of playing styles.
Even without player generated ambushes though, i really like the idea of the computer springing them. It would take away the horses charge advantage and really put the crimp on all missile armies. All and all a good fun bloodletting.