It would be great if there were a couple of monsters who had a special badass personality. Basically they would protect their lair and nearby area against player armies and wandering monsters. This would mean that these monsters could level and become really tough late game, if not dealt with earlier. It would be great if there were some visual indication to show what land the monster claimed as its own, so that players would not wander into it without knowing.
It would be a bit like a mini version of the special monster areas we have now, only that it would be a single monster army dominating a small area.