Blood Key

Source
Thrall can find this in The Oracle, chapter 7 of the Warcraft III orc campaign, The Invasion of Kalimdor.