Redeemed Spirit of Fire

The Redeemed Spirit of Fire appears at the Altar of Damnation in Shadowmoon Valley upon completing the quest The Cipher of Damnation (quest).