For example, the Priestess of Krypta can summon skeletons. Of course, if the controlling Hero is ever killed, the creatures are no longer being controlled and may attack your kingdom or its inhabitants again. Some classes don't get along with each other and you can't have them in the same kingdom. Adepts and Solarii are an example of this. Your town will be attacked occasionally by wandering bands of monsters.
All scenarios are semi-random by design, so that they can be replayed many times.
For example, if you play 'Hold off the goblins' the objective and many map items will be the same, but the layout and the geography varies from game to game. In addition, there is a freestyle game editor which allows you to choose from a number of options such as Starting Force, Enemy Force, Map Style. The computer uses your selections to create a new quest. Each of the quests in Majesty is meant to be a story unto themselves. They can each be played in any order that you choose.