Hunt down 30 Clefthoof and return to Hemet Nesingwary at Nesingwary's Safari in Nagrand to prove yourself.
You want to earn a place in this safari? You'll have to prove yourself.
I don't care what you've hunted before, you haven't hunted until you hunt what we hunt here. Start with the clefthoof if you're $g man : tough; enough.
I know that I've seen them in the immediate area around the safari and also close by to the south.