Hearth to Stormwind and train your skills.
Check the Auction House and buy whichever pages for the Green Hills of Stranglethorn that are available which you do not yet have.

1. Fly to Rebel Camp and get the quests:
   
   
   • Kurzen's Mystery
   • Colonel Kurzen
     
     
2. Head east to Kurzen's Camp and fight your way to the very end and kill Colonel Kurzen. Then, fight your way back out, making sure to complete the objectives for the quest. (Note: Kurzen Subchiefs use an ability called Violent Shield. If you're a melee class, stop attacking when its up, or you will take a lot of damage whenever you hit them. Attack them once the ability is down.)
   
   
   
   
3. Head west to Nesingwary's Camp. Get the quests:
   
   
   • Panther Mastery (Shadowmaw Panthers)
   • Raptor Mastery (Jungle Stalkers)
   • The Green Hills of Stranglethorn and turn in all your pages to complete it. If you still don't have all the pages, ask around in general chat if anyone will trade pages.
     
     
4. Head west to the Ruins of Zul'Kunda. Enter and pick up the 3rd Legend and 4th Legend.
   
   
5. Head southwest out of the ruins and then south and dive down into the underwater ruins. Pick up the 2nd Legend on a tablet leaning against a wall and use Caetlyn's Blade to summon Gazban at the Altar of the Tides. Kill him and get the Stone of the Tides.
   
   
   
   
6. Head northeast and kill an Elder Saltwater Crocolisk and get an Elder Crocolisk Skin. (Note: if there are none around, kill several normal crocolisks to make one spawn.)
   
   
7. Head east to the troll ruins and pick up the 1st Legend.
   
   
8. Head southeast, making sure to avoid the Grom'Gol Base Camp. Kill 10 Shadowmaw Panthers.
   
   
9. Head southwest and kill 10 Jungle Stalkers.
   
   
10. Return to Rebel Camp and turn in:
    
    
    • Kurzen's Mystery and get the follow-up Troll Witchery.
    • Colonel Kurzen, don't get the follow-up.

This is the last portion of Stranglethorn Vale, we're going to sweep from north to south to finish all the quests.

1. Head to Nesingwary's Camp and complete:
   
   
   • Panther Mastery and get the follow-up Panther Mastery.
   • Raptor Mastery and get the follow-up Raptor Mastery.
     
     
2. Head southeast to Bhag'thera and kill her. Note that she wanders around a bit, so look in the area.
   
   
3. Head south to the troll ruins and kill your way to the harder trolls, where the Skullsplitter Mystics and Witch Doctors are since only those drop the 4 Skullsplitter Fetish you'll need. Collect 18 Skullsplitter Tusk as well.
   
   
4. Head southwest to the Gurubashi Arena. North of it is Tethis - kill it.
   
   
5. Head east and kill the Venture Co. Goblins for 10 Singing Blue Crystal. Be careful since they blend in with the scenery and hide behind hills a bit and have a tendency to group up and wander. Pull them one by one and take precautions.
   
   
6. Head southwest along the road to the first set of Zanzil ruins. Clear the camp and kill and loot JonJon the Crow and Maury "Club-Foot" Wilkins.