Go to the Gnoll Cave in the Skindancer area of The Thundering Steppes ( 171, 5, 1053 ) /waypoint 170.58, 4.89, 1053.22. You are allowed entrance into Sundered Splitpaw: Upper Tunnels.
Make your way down to the Splitpaw Den entrance (it is called Lower Tunnels when you examine the zone entrance). See the zone description for Upper Tunnels for details about the route.
You must now gain favor with the gnolls. Once inside Splitpaw Den, you will find several gnolls that offer quests to you in the side rooms off of the center room (the one you enter first). You will gain favor by completing any three of the following five quests:
When you have done three of these quests, you automatically receive a a glowing azure shard as a quest update. This allows you to teleport to the Splitpaw Den from any place in the world. You also gain a few other rewards (see below).