well if you searched carefuly east side of the dark forest map there you will find dwarven halls,and south of them is imp's castle (u must climb up the cliff via stairs)...
to wasteland you get when you have gathered all of the council members and hit the gong..

I DON'T WANT TO SPOIL IT FOR YOU DOUG;BUT REST ASSURED,ON THE END YOU GET THE GIRL,KILL THE BAD GUYS AND SAVE THE ENTIRE PLANET!