Your Place In The World (the first breadcrumb quest in the Valley of Trials) seems to only be tagged as available to Orc and Troll characters, even though it can be done by all Horde races.

https://classic.wowhead.com/quest=4641/your-place-in-the-world

4.0.17

related issue #830