You did bring the Kotl locator device, didn't you?
Prepare for a long trip in the tunnels, generally following the locator.
You may need to cast eagle eye to choose which fork to take.
The queen is not too tough, you might chat with her.