Once you find the cave-like entrance (far below the tree that asked the riddles), you need to read the 'Note from Maxos' (in your quest item inventory, if you picked it up in the master's chambers of the battle tower), and have the shield (Zandalor in the Aleroth ministry) and sigil (from the mine in Broken Valley) in order to enter.