Okay, so I don't know much about this game, but would LOVE to find it again. I played it a ton when I was young in the early 2000s. It was only for PC. The premise of the game was that you built up a castle and the surrounding land, and could build barracks or like a mage building and those would produce troops. The troops would then wander around without you being able to control them and would kill the various enemies in the land. You could put bounties on certain creatures to kill them quicker.
I remember it having like a map as its main page to get to different levels and I believe the game was dragon related. Dragon could have been in its name, but i forget.
The creatures you could fight ranged from giant rats that would come up from the sewers sometimes to flying dragons, to I forget what else.
I would be sooo happy if someone knew of this game. I know my description is not very good, so I'm banking on someone having played it. I don't know how popular it was. If you have any further questions, just ask
From the little I know about Majesty, it sounds like what you're talking about.