Thanks for the feedback!
We did brainstorm some ideas to make it more in-depth, the most interesting one being adding points of interest to the map. So the armies could fight for control of those.