Speak with General Thorg'izog.
Kaoshin turned out to be more helpful than I expected, but we're done with him. It's time you spoke with the General. I think you're ready.
General Thorg'izog is one of the "big three" that run the ground forces here in Burning Steppes. He does so from the Blackrock Stronghold to the northwest. Put on your disguise and go speak with him. See if you can earn his trust. Troteman will be in touch, should we need anything further.