Phoenix Guards are found in Nashkel, after being summoned by Daer'Ragh, and on Labyrinth Level 3 of Durlag's Tower. To kill them, you have to deal 2d4 more damage than the life they actually have. If not, they'll get all their Hit Points back. When you TRULY kill them, they explode in a 6d6 Fireball.