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