Go to your class trainer in the training grounds. Ortezza for hunters, Tunari for priests, Legati for rogues, Zen'Tabra for druids, Soratha for mages, Nekali for shamans, Voldreka (this is not completely certain since this NPC is not yet implemented in the beta) for warlocks and Nortet for warriors.

Turn in the quest at your class trainer and accept: [1] The Basics: Hitting Things.

When you're done, turn the quest in to your class trainer and accept [1] A Rough Start.

Level 2

3. Go to the outskirts of the training grounds and kill Wildmane Cats for 6 Wildmane Cat Pelts. The pelts have a 100% droprate but the cats do a scary leap when they are attacked.

Go back and turn in the quest and accept [2] Proving Pit.

4. You must prove yourself to the trolls by fighting a naga in the proving pit. Talk to Darkspear Jailor to summon the naga. Defeat it and turn in the quest.

Level 3

Grab [2] More Than Expected from your class trainer.

5. Go to the village to the south-east and meet up with Vol'jin who's inside the main building overlooking the sea.

Turn in [2] More Than Expected at Vol'jin. There will be a sequence at the fireplace showing you Vol'jin's argument with Garrosh Hellscream and why the trolls were kicked out from Orgrimmar. Accept the quest [2] Moraya

Go to Moraya on the other side of Darkspear Hold. Pick up [3] Crab Fishin' from Tora'jin on the way. He's outside Vol'jin's building.

Turn in [2] Moraya at Moraya and accept [2] A Troll's Truest Companion.

6. Go to Bloodtalon Shore and turn in the quest at Kijara. Accept [2] Saving The Young.

Pick up [2] Mercy For The Lost and [2] Consort of the Sea Witch from Tegashi who is standing next to Kijara.

NOTE: While doing the next few steps, kill crabs for Fresh Crawler Meat. You need 6 of them.

7. Swim north-west to Zalazane's Fall and kill 8 Corrupted Bloodtalon Raptors (they charge once attacked). At the same time use your whistle when close to the raptor babies. You may stop when you have saved 12.

Level 4

8. Go up the small hill in the middle of the island where you're killing raptors. Kill the naga Naj'tess and loot Naj'tess' Orb of Corruption. He does a curse called Shrink which reduces your Strength and Stamina by 1.

Go back to Bloodtalon Shore and turn in [2] Consort of the Sea Witch at Tegashi. A new quest will pop up at Kijara. Accept [3] Young And Vicious.

9. There's a quick raptor called Swiftclaw who is running around the island. Use the lasso to capture him. Once you manage to capture him, you will automatically mount him. Keep in mind that you can't stop him and must succesfully steer him to the pens near Darkspear Hold.

Turn in [3] Young And Vicious at Moraya in Darkspear Hold. Also turn in [3] Crab Fishin' at Tora'jin.

10. A little bit of phasing has occured and the trolls are preparing for battle. Grab the quest [4] Breaking The Line from Tortunga outside Vol'jin's building.

Speak to Jornun when you're ready to go. This will automatically mount you on a raptor and take you to Spitescale Cove.

Turn in [4] Breaking The Line at Morakki who is at the entrance to the cave. He will have two new quests for you: [4] No More Mercy and [4] Territorial Fetish.

11. Go inside the cave and start placing fetishes on the spitescale banners inside the cave while killing Spitescale Naga (you need to kill 12 of them). The fetishes will actually curse the nagas and reduce their Strength and Stamina so pull the naga towards the fetishes and kill them there.

Level 5

Go back to Morakki at the entrance to the cave and turn in both quests when you're done. Accept [5] An Ancient Enemy.

12. Some more phasing has occured and you need to speak with Vol'jin who is now actually on the island Spitescale Cove. It's time for the climax of the starting zone. You're going to, at level 4 or 5, fight a high level boss fight together with Vol'jin! That's right!

Speak with Vol'jin when you're ready to fight. The naga you're going to kill goes by the name Zar'jira and is the avatar of the ancient naga statue that has always been on the Echo Isles.

You won't be able to fight her alone but your part in the fight will be important for the success of the quest. There's no idling here. The boss will actually always focus on the stronger NPCs, but she will summon manifestations that will attack you. By killing the manifestations, it will deal heavy damage to the boss. Your dps will also deal damage to the boss, but don't expect to easily be able to dps her down.

She will eventually enter phase 2 where she'll freeze everyone (except you). You will then have to stomp out some braziers behind the boss to break the traps. The next time this happens, one of the NPCs in the fight who goes by the name Zuni will offer to stomp out the braziers, but will die in the process.

Vol'jin will run back to Darkspear Hold. Wait for Vanira to finish her sequence and then speak to her. She will teleport you to Darkspear Hold.

Turn in [5] An Ancient Enemy at Vol'jin. Watch the sequence in the fireplace and accept [5] Sen'jin Village.

N First Step|QID|1|N|This is the first step in your new guide. A guide must always have at least one step. Delete this one when you add your own!|
A The Rise of the Darkspear|QID|24764|M|62.43,84.53|N|From Jin'thala.|
T The Rise of the Darkspear|QID|24764|M|67.69,84.69|N|To Zen'tabra.|
A The Basics: Hitting Things|QID|24765|M|67.69,84.69|N|From Zen'tabra.|
C The Basics: Hitting Things|QID|24765|M|67.69,84.69|
L Level 2|QID|24765|LVL|2|N|You should be around level 2 by this point.|
T The Basics: Hitting Things|QID|24765|M|67.69,84.69|N|To Zen'tabra.|
A A Rough Start|QID|24767|M|67.69,84.69|N|From Zen'tabra.|
C A Rough Start|QID|24767|M|65.05,80.73|
T A Rough Start|QID|24767|M|67.61,84.62|N|To Zen'tabra.|
A Proving Pit|QID|24768|M|67.61,84.62|N|From Zen'tabra.|
C Proving Pit|QID|24768|M|67.61,83.76|
L Level 3|QID|24768|LVL|3|N|You should be around level 3 by this point.|
T Proving Pit|QID|24768|M|67.50,84.19|N|To Zen'tabra.|
A The Arts of a Druid|QID|24766|M|67.50,84.19|N|From Zen'tabra.|
C The Arts of a Druid|QID|24766|M|67.50,84.19|
T The Arts of a Druid|QID|24766|M|67.66,84.58|N|To Zen'tabra.|
A More Than Expected|QID|24769|M|67.66,84.58|N|From Zen'tabra.|
T More Than Expected|QID|24769|M|68.79,88.62|N|To Vol'jin.|
A Moraya|QID|25064|M|68.79,88.62|N|From Vol'jin.|
A Crab Fishin'|QID|25037|M|68.48,87.60|N|From Tora'jin.|
T Moraya|QID|25064|M|67.30,87.92|N|To Moraya.|
A A Troll's Truest Companion|QID|24622|M|67.30,87.92|N|From Moraya.|
C Crab Fishin'|QID|25037|M|70.34,81.01|
T Crab Fishin'|QID|25037|M|68.52,87.62|N|To Tora'jin.|
T A Troll's Truest Companion|QID|24622|M|63.33,95.33|N|To Kijara.|
A Saving the Young|QID|24623|M|63.33,95.33|N|From Kijara.|
A Mercy for the Lost|QID|24624|M|63.38,95.32|N|From Tegashi.|
A Consort of the Sea Witch|QID|24625|M|63.38,95.32|N|From Tegashi.|
L Level 4|QID|24625|LVL|4|N|You should be around level 4 by this point.|
C Consort of the Sea Witch|QID|24625|M|60.48,89.62|
C Saving the Young|QID|24623|U|52283|M|60.48,89.62|
C Mercy for the Lost|QID|24624|M|59.65,88.83|
T Saving the Young|QID|24623|M|63.37,95.19|N|To Kijara.|
T Mercy for the Lost|QID|24624|M|63.37,95.19|N|To Tegashi.|
T Consort of the Sea Witch|QID|24625|M|63.37,95.19|N|To Tegashi.|
A Young and Vicious|QID|24626|M|63.34,95.29|N|From Kijara.|
C Young and Vicious|QID|24626|U|50053|M|64.34,87.45|
T Young and Vicious|QID|24626|M|67.25,88.04|N|To Moraya.|
A Breaking the Line|QID|25035|M|67.99,88.95|N|From Tortunga.|
T Breaking the Line|QID|25035|M|67.92,74.12|N|To Morakki.|
A No More Mercy|QID|24812|M|67.92,74.12|N|From Morakki.|
A Territorial Fetish|QID|24813|M|67.92,74.12|N|From Morakki.|
C Territorial Fetish|QID|24813|U|52065|M|69.18,69.70|
L Level 5|QID|24813|LVL|5|N|You should be around level 5 by this point.|
C No More Mercy|QID|24812|M|69.52,70.08|
T No More Mercy|QID|24812|M|67.95,74.05|N|To Morakki.|
T Territorial Fetish|QID|24813|M|67.95,74.05|N|To Morakki.|
A An Ancient Enemy|QID|24814|M|67.95,74.05|N|From Morakki.|
C An Ancient Enemy|QID|24814|M|68.43,71.99|
T An Ancient Enemy|QID|24814|M|68.81,88.64|N|To Vol'jin.|
A Sen'jin Village|QID|25073|M|68.86,88.73|N|From Vol'jin.|
T Sen'jin Village|QID|25073|M|56.02,74.71|N|To Master Gadrin.|
]]

Hey, just started converting this guide into a format for the leveling addon. Please reply if someone has started on it or something, shouldn't be too long until I have finished, just need some help with quest id's.

Something I didn't pick up the first time and is really so pernickety I feel a bit bad about pointing it out, but 'the cats themselves does a scary leap when they are attacked.' Ought to be 'do a scary leap'.

As far as I can tell from what wowhead has so far, they're all identical, just leading to different NPCs, (however, there is a quest for each class to learn their first ability, wowhead has very few of these yet so I would recommend putting in a placeholder or ignoring them)