Phoenix in Shadow — Ryk E. Spoor

When Kyri Vantage, Phoenix Justiciar of Myrionar, with the help of her companions Tobimar Silverun of Skysand and the unexpectedly dangerous little Toad, Poplock Duckweed, defeated monstrous killer Thornfalcon and unmasked a conspiracy of treacherous False Justiciars, she knew the job was only partly done. A dark power stirs on the far side of the terrifying Rivendream Pass. Now, as the world shudders at the arrival of the Black City, of the King of All Hells, Kyri, Tobimar, and Poplock must venture beyond Rivendream Pass and into Moonshade Hollowa place from which none have ever returned. What they find there will challenge everything they believe in and conceals a menace they cannot imagine.