Now that you've received the keys to the gates from Tongue you are able to open a gate south of Cheznaddar. Zah'Dan is just down this road from this gate and you will find the Captain in his tent. However, he is not ready to talk about the Tower of Fangs before you've helped him out by taking on the following quest.