You've got to set the maze to Hard level, otherwise neither Nordom or the Evil Wizard Construct will show up. Also, make a map, because the maze is huge.
Hang on to the intestines. You may not have to use them depending on how you play, but if you make certain choices, they will be useful.
