The Shado-Pan Offensive (Alliance)

For anyone wondering how to get into Townlong Steppes, Entrance is the ox-Gate at 29,63 in the Westernish area of Kun Lai, east of Winters Blossom.

But if you travel to 45,90 in Kun-Lai, South west of Westwind Rest there is the Shado-Pan Fallback, a tower with red doors you can enter, go up the stairs, and then you're on the wall, you can the just hop over into Townlong Steppes.

These 3 quests are concurrent. You can accept and complete only one of them.

The Shado-Pan Offensive
Beyond the Wall
My Husband...

But if you're Alliance, be aware that if you run along the wall to near where the turn-in is there is a Horde outpost up on the wall that will flag you.