Open the Thrice-Locked Cage during the Thok the Bloodthirsty encounter in Siege of Orgrimmar on Normal difficulty or higher, and then allow its inhabitant to feast upon Thok's corpse once you have defeated the encounter.