Speak with Quartermaster Kaoshin at the Black Tooth Hovel in Burning Steppes.
Provided Item:
Description
This isn't really the most... convincing disguise I've seen, but it'll work. Undercover work is all about swagger, anyhow. Just act like you're supposed to be there, and you'll be fine.
Your contact inside Black Tooth Hovel will be an orc by the name of Quartermaster Kaoshin. He does NOT know you're a spy, so try and stay cool.
Do whatever Kaoshin asks you. Colonel Troteman will be in touch via gnomecorder to give you any special instructions.
Good luck out there, soldier.
Reward
Also, you get:
35
Completion
Where have you been, grunt? You're late! Give me one reason why I shouldn't kill you on the spot!
Gains
Upon completion of this quest you will gain:
Additional Information