An idea to spice things up a bit:
Make kingdoms/territories a thing. Have NPC guards on certain control points that can be defeated.
Control points and guards cost resources to build. DIfferent guards with different qualities and cost.
Also there should be an upkeep cost to them. More interactive than the current claims.