Zdei have true sight, and aggro from the side that has more decorations around the eye. They switch between states of having bars, rings, and nothing around them. Some TP moves only happen in some states.

Zdei are Black Mages. They love to cast high ~aga spells, and Ancient Magic.

Almost all of the Zdei TP moves are pretty bad. They all stick for good periods. The Petrification is very dangerous. The Ice spikes from Reactor Cool cannot be dispelled.

This spell can not be soloed. You will want a basic party to hunt the spell, or a duo with a skilled 75 Tank that uses shadows. A small three person party works best if you cannot get a full exp sort set up.

You must be at or past CoP mission 8-2 to enter the Grand Palace of Hu'Xzoi. Party members should have Antidotes, Remedies and Echo Drops for status effects. A way to silence the Zdei is very useful. Stun spells are also a must.

Once you zone into the Grand Palace of Hu'Xzoi, there are two camps that can be reached easily, located at J-10 and J-7. In each case, there are a pair of small alcoves that are across from each other. One Zdei will spawn in each pair of rooms. Which room in each pair seems to be random, but there will be one Zdei in each pair of rooms.

There is aggro on the way from Ghrah class monsters. They will aggro if they are in bird or spider form. Wait for them to change into the safe ball shape before running past.

Reaching the other Zdei in the Grand Palace of Hu'Xzoi is difficult, because of locked gates that can only be opened while on CoP mission 8-2. So the two camps will have to be enough. Respawn is 16 minutes, so given the time to hike between camps, and the time for the fights with the Zdei, you shouldn't need to wait too long for each new spawn.

Zdei can be dangerous foes. If you have a full party you should have no issues, you will be able to kill them easily. If you are in a trio or duo, silencing them will help with your battle a lot. The Blue Mage should be ready with stuns to stop the nasty AoE moves if possible, and to take the pressure off your blink tank friend. Having someone as a /WHM, or a White Mage main, to remove the paralysis from the Ice spikes is important. Keep your tank's HP up. Optic Induration takes the Zdei a very long time to ready. Stun it. The petrification is nasty and long lasting. It can end the fight, and not as you wish it to. Take care, watch out for each other, and you should have no problems.

Aw'zdei are found in the The Garden of Ru'Hmet. As they are higher levels, they are not the best targets with the lower ones so easily reached. You also need to be on or past CoP mission 8-3 to get at them.