Here's the dilemma with Majesty: It's one of a kind and the gameplay mechanics are very charming. On the other hand, it's brutally tough, it's unfair, and its quests suck hard. So even though I recommend it, I only recommend it to those who like extreme
I love the idea behind Majesty, and I'm very sad that its levels were designed by masochists who have no idea what difficulty means. I like tough games, but they need to play fair. Majesty doesn't. Majesty enjoys sending hordes of tough enemies at you 30 seconds after mission start. Majesty enjoys directly targetting creatures at your certain structure (which of course must not be destroyed), even though you don't have a direct control over your heroes and the only thing you can do is rely on your luck or save/load approach. Have you ever seen eagles primarily attacking buildings? Well, in Majesty you will.
The overall problem is that even though you are not given a direct control over your heroes (which is absolutely great and I love it), the developers do not make the rest of the world consistent with this "simulation" approach. So, although some creatures just wander around, there are waves which doesn't and it doesn't make any sense, except for artificial difficulty.
If you want to finish this game, essential is
a) carefully reading a manual, or some web guides, because a lot of important features is not properly explained in-game
b) slowing down time whenever there is a fight ('<' and '>' shortcuts)
c) saving a lot, unless you want to repeat the whole level
Even if you all of that, you'll need to repeat some expert levels at least once, because you'll need to learn what special events happen when (e.g. at the beginning of the third day, there is a wave of dragons targetting your elven lounge). And some levels have just one or two possible solutions and it's almost impossible to complete the level otherwise. You'll need to look at YouTube to see how to complete it. There's no other way.
It would be really great to have a Majesty-like game with a reasonable and enjoyable level design. Unfortunatelly, it hasn't happened yet.