It will be a spoiler!! Look out and such...
So you do all the riddles BOTH in the round-faces room and statues room. I also killed a genie out of portal (optional I suppose) and left through that wall-smacking pass (just trigger the smacker once with a summon, that will disable the trap permanently)
You'll need to find the vampire-creator of the maze. He is standing near his coffin to south on some location (dont remember which one, but he had a pack of sceleton warriors guarding him), so you find, kill and stuck him in his coffin. That will give you his hand. Also he mentions some about kobold shamans, go to the room that has a tome in centre (use it and kill all the walking XP that comes out

) there you find a hidden passage, follow and destroy all the kobolds (way tooo easy) and get the crystal piece. Then from the place where you began the chase, go south-west, see a head and talk to it. Having a hand of the vampire and the crystal the head will open the passage.
The lower levels are easy - find 2 minotaur horns in chests and apply them in the statue in the center of the map. Opens the pass.
Then use your intelligence, the riddles later are EASY.
Later, Irenicus awaits

)