I think a cool addition to this game would be the ability to hunt and forage, particularly if you were low on food.
You could stop at any given spot on the map and send your men out to forage, this would be like a peaceful form of raiding a village. Some time would pass and your men would...