I tried every one of the solutions listed above...
None of them worked.
I have the original Majesty (bought in 2000) patched to 1.4. Back then it was on a Win2k Machine. Now I have a p4 Laptop with XPSp2... and no matter what I turned on or off, updated or tweaked, it would load the splash screen then exit.
...But I did find a solution.
On this site here
Majesty Game Updates
I found a patched version of the main gaime files that when extracted into my installation, stopped the crashing to windows on start up.
Now, I emphasise that I have the original CD and I *think* these files were designed to get around the copy protection, but I can't be certain. It's definately not the whole game and I still need the CD to play. Movies don't run, but there's no crashes either. And my DirectDraw and Hardware Acc is on. It's possible somone worked out what the problem was and packed it up in a handy zip.
They have the fix for all versions of the game plus the offical patches.
I suspect that xp sp2 doesn't like the copy protection and shuts down when I try to run the game.
So If you've spent about four or five hours trying every trick listed to get the game to work and failed - try this.
I apologise in advance if this is a crack or illegal file set of some sort. It appears to be more of an unoffical fix. It is the only thing that worked for me so I thought I would bring it to the attention of everyone concerned, both to help people who are stuck and suggest it be made unoffically official?
Regards
Raphael