Just as the title says, Nimue is showing up when I'm level 10+ in Myrellion deep caves when I haven't even grabbed the probe yet for Zheng Shi. Check the wiki entry for her, and it says that I have to be level 10+ and have Dhaal unlocked.