When you're talking to her and she asks you to set her free, say no, and she'll grant you a wish. Here, you ask her not to use her powers for evil when she's free. By doing this, the Zen Master won't be angry with you, and you'll be able to find Nyxara working for Miss Zero.