Definitely agree that someone shouldnt be able to just flee all the time without penalty. Having the AI be alerted and prepared for you next time would be nice. Even having troop movements switched around as if they're looking for you. Or having the enemy increasing in number if you're gone too long as they realize they need more bodies to take you. There could also be environment changes like traps added or terrain addition like fortifications in favor of the enemy.....
No one would just keep standing around like nothing happened :P
