You need to get the key from Demonis (specifically the castle where you can fight Xeona) Basically you should clear out the entirety of Demonis anyway, including defeating Bhaal and sealing the demon portal. All of this should be done prior to going through Haas' Labyrinth anyway. The demon gate is in the Underground Sea below Taron Mines, if you are wondering.
