Okay you can't find Bhodi anymore, she's gone from the maze, and you have to find your way out on your own.
I think the portal you mean is the one on the first level? That's not the exit, it just takes the stones and spits out a greater wolfwere, djinn (?) and some armour.
With resting and your character turning into the Slayer, he should only do that once, and I found it useful to put the party in a room, and your character in another and then rest, so that when he turns into the slayer he can't see anyone and accidently kill them.
The exit to the maze is the room Bhodi was in, with the statue of the minotaur. You have to find the two horns of it, both in nearby rooms, and 'use' the statue to put the horns on, and the door will open.
__________________
|