This game is hilarious, a unique mix of RTS and city-builder with the twist that you can't directly control your units. Instead you gotta bribe heroes to do your bidding by setting rewards, which they will greedily risk their lives for. You build taverns and blacksmith to have the heroes waste their money so you can have some of that money return to you in taxes. The tax collectors are slow and fat and extremely vulnerable to attacks. Your city's growth spawns indestructible sewer entrances that spawn RATMANS from time to time. The heroes themselves act unpredictably and can either be really useful or spend most of the time at the bar. Elves are portrayed as hedonistic and bring all kind of vices to your towns. That's the kind of stuff to expect from Majesty.
Levels are very creative, with very different objectives and allow multiple approaches, yet not always the same strategy will work, which keeps the game from getting repetitive. Difficulty also ramps slowly and naturally as missions have tiers, giving you room to naturally improve. Well, with exception of the Tomb of the Dragon King, that level is ridiculous and ironically harder than the actual last level. Everything else though? A great time.
As for the expansion, I really couldn't bother playing it all the way through. They clearly went for a more hardcore experience, being much more RTS like, with most levels being harder and demanding much more micromanaging, taking longer, being more scripted and often working more akin puzzles, in which there's one or two specific solutions. Basically they took as inspiration that one level I disliked. And honestly there's nothing inherently wrong with that, but I am just not a big fan of RTS in general and the randomness of this game, like relying on your heroes AI and whatnot makes it even more frustrating.