Finish the quest in the Deep Roads, with or without Shale. Do NOT kill Caridin, as this will prompt Shale to leave your party. Side with Caridin.
Regardless if Shale was with you or not, go to camp and talk to her, and she will mention Cadash Thaig and 'point it out' on your map. Unlocked.