Old versions of Jame's Horde Leveling Guide. If you are trying to print Jame's Horde Leveling Guide as a whole and if you do not want this section to be part of the impression, just click on the chapters you want to print and print them individually.
Chapter I (21-30) - Journey from the Barrens to the Thousand Needles
Introduction
This guide starts at level 21, if you need guides for any other level range (from 1-21 for example) please take a look at this page.
This guide is optimized for FAST leveling with a minimum of grinding sessions. Quests are important, they give rewards and faction and are less boring than pure grinding, BUT sometimes some quests are really a time waste and we will skip those and replace them by good grinding session when it is necessary.
Some people say that grinding is always faster than questing, this is true in theory when you don't know which quests to take and which to avoid, and what is the best order to do them. With this guide, questing will be very efficient and much better than pure grinding. Follow each instruction carefully and you will see for yourself.
The quest choices and order to do them are optimal so that you run as few as possible while doing the most possible and then turning several quests in at the same time. This guide will be very useful for both veteran and novice players. I try to keep the amount of information as short as possible. So even the guide itself is optimized for the minimum reading possible, to save time! Let's get started immediately then! Everything described in this guide can be done solo (besides when I say otherwise). However you can follow this guide while duoing, grouping, it's not a problem, it works too.
Basic rules
Useful Addons
Something that's amazingly useful is the Ace2 updater. Download and install it and the program will present you with a list of addons which all use the same library (hence they consume very few ressources). From that list you can choose addons that interest you (I downloaded Fubar quest mod, Fubar location, Cartographer, Bartender and a mod to make my UI look better) and the program will install all the addons for you. Furthermore you can run the program every time before you launch WoW and choose to update all installed modules for you.
Side Note:
If your addons are not being loaded when you enter the game you might need to log out to your login screen and click on "Addons" in the left lower corner. Tick the box that says "Load out of date Addons". Relaunch WoW.
Shopping List:
The Guide:
Level 21
Level 22
In Hillsbrad Foothills, follow the road, you'll quickly come across a guard tower to your right, get the quest [20] Time to Strike from Deathstalker Lesh there. Then get back on the road and keep going east until you get to another guard tower and a crossroad (57,36), go north to Tarren Mill. In Tarren Mill get the flight path, turn in the 2 quests we had and get the following quests:
[22] Elixir of Suffering
[24] Elixir of Pain
[24] Battle of Hillsbrad
[22] The Rescue
[22] WANTED: Syndicate Personel (from the poster infront of the church)
[28] Dangerous! (from the poster infront of the inn)

Level 23
Go back to Tarren Mill, turn in [25] Battle of Hillsbrad, get the follow up [26] Battle of Hillsbrad. Get the new quest from Apothecary Lydon, [28] Elixir of Agony. Grats on lvl 24.
Level 24
Get out of the village, southwest until the guard tower where you will find more quests:

Take the quest [23] Vorsha the Lasher from Muglash, he'll walk to the strand, follow him. He'll stop on a small island with a brazier atop. Click the brazier when he tells you to do so and get ready for 3 waves of monsters, you don't have time to loot in between the waves, you just have enough time to drink/eat:
Kill Furlbog Avengers and Shamans until you complete the first quest, then go north following the path inside the village and pass the wooden gate, then a bit futher along the path you'll see a stone arch if you face north. Go through this arch and you'll soon find the entrance to a cave. Enter the cave and explore it, kill stuff in there until you find 8 Troll Charms, which are in Troll Chests you can find scattered everywhere in the cave.

There is also an escort quest in the cave but it's too hard if you are solo. If you're not solo then go ahead and do the escort, it's a nice little exp boost.
Fly to Splintertree Post.
Start of XP Rate (This means that from here on I start to measure the XP over time rate with the Titan-Panel addon):
Even if you die you'll still get the complete message if torrek survives and wins the battle, so don't release immediately if you die. If you fail the quest just wait for the NPCs to respawn and try again, it took me 2 tries to get it down with the first character I did it.
Level 25

He's slightly bigger than other elementals and is green instead of blue. Make sure you get him solo and have your cooldowns up or at least a potion ready. On Tideress' corpse you will find a Befouled Water Globe, right click it to start the quest [27] The Befouled Element.
[23] Ashenvale Outrunners
[24] Torek's Assault
[24] Ursangous's Paw
[25] Stonetalon Standstill
[27] The Befouled Element and get the follow up [27] Je'Neu of the Earthen Ring.
End of XP rate.

Sell/repair, check the auction house. Buy the shredder pages you miss (if you still miss any), they go for 15-20s buyout usually, and sell the extras.
Note: Be careful to bind your chapters before you put extra pages on sale, because let's say you have page 8 on sale at the auction house you won't be able to bind chapter 2 (page 5,6,7,
, since the game will try to use the page you have at the auction house instead of the one in your backpack.
Also check for a Deadly Blunderbuss, we're gonna need it soon, if you can't buy it, find an engineer who will do it for you, bring him the materials and give him a tip. Restock food/drink and potions and then fly to the Crossroads, take the quest [22] Egg Hunt then fly to Camp Taurajo.
In Camp Taurajo get the quests:
[25] Betrayal from within
[24] Weapons of Choice
[27] Mahren Skyseer


clear any bug around it and then click them to gather Silithis Eggs. Rinse and repeat until you have 12 eggs. Then head south staying close to the mountain on your right hand side until you stumble across some quillboar camps. You have to kill Razormane Warfrenzies, Seers and Stalkers until you get a wand, a shield and a backstabber. (The stalkers are stealthed but shouldn't be hard to find at your level). Warfrenzies drop the shield, Seers drop the wand and Stalkers drop the stabber.

He roams in between 2 quillboar camps at (42,80), kill it and loot his feather. Right click it to start a quest. If you don't find him immediately just find the other nameds first then come back and grind in the area while looking for him. If after 15 minutes of grinding you still haven't found him, just forget it and move to the next step.
The 3rd one is Nak, he's further south in between two mountains (43,83), kill him and loot his skull, be careful with all the stalkers in this area, they tend to add while you are fighting Nak.
The 4th and last one, Kuz, roams around the middle camp and a tree with a painted stone at (45,80), kill him and loot his skull.
Level 26
[24] Weapons of Choice, get the follow up [29] A New Ore Sample
[25] Washte Pawne
[25] Betrayal from Within, get the follow up.
Fly to the Crossroads, when there turn in:
[22] Egg Hunt
[25] Betrayal from Within
Fly to Ratchet, if you don't have that flight path just run there (and get the flight path when you are there). From Ratchet go south along the Merchant coast until you get to the area named the Tidus Stair, turn in [27] Mahren Skyseer and get the follow up [27] Isha Awak.
Sell/Repair, check the auction house for missing shredder pages (you must complete the shredder page quest now before leaving Orgrimmar) and take your Deadly Blunderbuss with you. Go learn new skills and restock with consumables. Take about 60 food/drink with you, this will be a long session.

Turn in the Deadly Blunderbuss at Pixel to get the Warsong Sawblades. Then get out of Splintertree Post, go southwest and then further west along the road until you find a small encampment to your left. Turn in [30] The Lost Pages. Keep going west on the road, at the first fork go west and at the 2nd fork go west as well until you reach (56,59). At this loc, go north and then right until you stumble across an area with Laughing Sisters in it (centaur chicks) (58,55). Start to grind on the Laughing Sisters around this spot, you will soon or later find a named cat, Shadumbra. Kill it and loot its head, right click it to start the quest. Then stay in this area and grind on Laughing Sisters until you reach level 27.
Level 27
Kill satyrs there until you finish [26] Satyr Horns and also find a Warsong Oil, they can be found inside various satyr camps and look like this:

If you are unlucky, you won't find the Oil anywhere in Satyrnaar and will have to go check out Xavian, the other satyr camp just north of Satyrnaar (78,46). To access it you have to get out of Satyrnaar, follow the road west until you hit the river, then follow the river north and you'll find Xavian to your right after a little walk. There should be plenty of Oil in Xavian, so you won't have to stay there long (mobs can be level 30 there so you better get the oil and go away as soon as possible).
Sell junk at Splintertree Post to make bag space cause there's a small grinding session to come.
Now you should be about 7 bubbles away from lvl 28, we're gonna go back to the Laughing Sisters Camp and grind them there.
Level 28
Get out of Orgrimmar, take the Zepellin to Undercity. From the Undercity fly to Tarren Mill.

Start of XP rate:
Go back to the Hillsbrad Fields, this time we're gonna go to the City Hall (31,42), it's right next to the forge. Clear your way to inside the house, and clear the first 2 rooms. The 3rd room is much trickier to clear solo, you must pull very carefuly. First pull the 2 which are on the left inside the room, go back to the first room and hide behind a wall so that the Councilmen cannot nuke you from a distance but instead come to you. Kill them both then get back to full health. The next pull will be 3 mobs, and you will prolly need a potion so make sure your timer is ready. You just have to slightly peek into the room and they will aggro you, run back to the first room, hide behind a wall. Kill the Peasant, then the caster, then Clerk Horrace Whitesteed. Get back to full health, go to the 3rd room, pull the lone Councilman to the left, he should come solo, hide behind the wall in the 2nd room so that he comes to you. Kill it and get back to full health. Now only Magistrate Burnside should be left, kill it and then destroy the Hillsbrad Proclamation

and the Town Registry (a big blue book on the floor).
Clear your way out of the house, kill the remaining Councilmen you need for the quest, and also look for Citizen Wilkes if you haven't killed him already. He wanders to the City Hall and the Forge, so kill stuff around those two areas until you find him. Also complete the [25] Souvenirs of Death quest if you haven't already.
End of XP rate:

When you're ready to go again, fly to Camp Taurajo. Take the quest [30] Melor Sends Word. Go south/southeast until the Great Lift (32,22).

Get the quest [25] Message to Freewind Post and go down into the Thousand Needles.
Start of XP Rate:
In Freewind post turn in [25] Message to Freewind Post and take the follow up [25] Pacify the Centaur. Also take the quests:
[29] Wanted - Arnak Grimtotem from the Poster next to the Inn.
[26] Alien Egg
[29] Wind Rider
Level 29

It can be at 3 different spots, and it's always an area crowded by those weird flying serpents. The first one is directly south at (56,50). If it's not there, the next spot is directly south, at the zone wall, you should find a weird hole in the wall, and if you're lucky an Alien Egg close to it at (52,55). If the Egg is not there it will be further west against the zone wall at (38,55). Once you got an Alien Egg, go back to Freewind Post.
Sell/repair, get back up to 2 stacks of food/drink.

they can also be found inside the water.
Go to the Northwestern edge of this plateau, where you will find another wooden bridge, cross it and you'll reach a small plateau with a "document chest"

on it, this one contains he Secret Note #1.
Go back to the big plateau, now on the southern side of this plateau enter the main house and inside you should find another "document chest", inside it you'll find the Secret Note #2.
Finally go to the eastern side of this plateau and find another wooden bridge going east, you'll reach a plateau with the last document chest inside a house, this on contains Secret Note #3.
End of XP Rate:

Sell/repair, restock food/drink. Now you should be pretty close to level 30 and here is what we're gonna do:
Level 30
As last thing, go to the elder rise (eastern plateau), turn in [27] Sacred Fire and get the follow up [28+] Arikara.
Hearthstone to Orgrimmar, train new skills, check the auction house, sell/repair, restock consumables.
Level 31
End of this guide, stay tuned for chapter 2!
© Copyrights www.wow-pro.com All Rights Reserved.
Chapter II (31-40) - Journey from the Thousand Needles to Badlands
Introduction
This guide starts at level 31, if you need guides for any other level range (from 1-31 for example) please take a look at this page. This guide is a follow up of the previous chapter of my horde leveling guide, where a lot of pre-questing and flight-path gathering has been done already (especially for Blood Elves).
This guide is optimized for FAST leveling with a minimum of grinding sessions. Quests are important, they give rewards and faction and are less boring than pure grinding.
Some people say that grinding is always faster than questing, this is true in theory when you don't know which quests to take and which to avoid, and what is the best order to do them. With this guide, questing will be very efficient and much better than pure grinding. Follow each instruction carefully and you will see for yourself.
The quest choices and order to do them are optimal so that you run as few as possible while doing the most possible and then turning several quests in at the same time. This guide will be very useful for both veteran and novice players. I try to keep the amount of information as short as possible. So even the guide itself is optimized for the minimum reading possible, to save time! Let's get started immediately then! Everything described in this guide can be done solo (besides when I say otherwise). However you can follow this guide while duoing, grouping, it's not a problem, it works too.
Basic rules
Useful Addons
Something that's amazingly useful is the Ace2 updater. Download and install it and the program will present you with a list of addons which all use the same library (hence they consume very few ressources). From that list you can choose addons that interest you (I downloaded Fubar quest mod, Fubar location, Cartographer, Bartender and a mod to make my UI look better) and the program will install all the addons for you. Furthermore you can run the program every time before you launch WoW and choose to update all installed modules for you.
Side Note:
If your addons are not being loaded when you enter the game you might need to log out to your login screen and click on "Addons" in the left lower corner. Tick the box that says "Load out of date Addons". Relaunch WoW.
Shopping List:
These might not always be up for sale, so start checking early.
Color Code:
LEVEL 31
Let's get started! Make sure you're stocked on consumables (food/drink/potions) and fully repaired, keep your hearthstone set to Orgrimmar.
Your quest log should look like this if you followed Chapter I of my guide.

Fly to Freewind Post in Thousand Needles.

1. Get down the lift and follow the road west until Darkcloud Pinnacle, find the slope going up on the northwestern side of the peak (31,36). Go up and across 3 wooden bridges, you'll end up at the top of a peak with 2 bridges, take the one on your left (going east), at the next peak there will be 2 bridges again, take the one on your right (going southeast).
2. You should arrive on a last peak, with a bonfire in the middle named "Sacred Fire of Life". Clear everything on the peak, get back to full health/mana, make sure your health potion timer is up and if possible your long cooldown abilities. Right-click the bonfire, it will summon Arikara, a level 28 Elite (green to you), definitely manageable. Kill it and loot "Arikara Serpent Skin".
Go back the way you came from, until you get off Darkcloud Pinnacle. If you are solo skip the next paragraph, because you can't kill the enraged panther alone at this level. If you're 2 or more, you can.
3. Optional
Go northwest until you find a destroyed caravan (22,24) with a panther in a cage in the middle. Open the lock and kill the panther and loot the Hypercapacitator Gyzmo, then go south to Whitereach Post.
4. Go west to Whitereach Post (south if you did the enraged panther quest) (21,31). Turn in the quest [28+]Arikara and [30+]Hypercapacitator Gyzmo if you did it, if not you can abandon that quest.
5. Go west/northwest, we're now gonna look for a named hyena named Steelsnap. Go to the area which is north of highperch, Steelsnap always passes by that spot. Just kill everything in the area while waiting for Steelsnap to show up. I generally find her at (13,28). She's a level 30 hyena with two hyena guarding her. Just kill her quickly and run away, that's the easiest option, but any class can manage it with a bit of strategy. Loot Steelsnap's Rib.
6. Go southeast along the mountain until you reach the harpy cave. Clear your way inside the cave until you reach the bottom, you should see some wooden crates in the corner. Don't click them yet, you must first know what's gonna happen if you click them.
4 waves of harpies are gonna come flying towards those crates, you can't do this solo normally, but there's a way. It's too complicated to describe so I made a video of it. Watch it and you'll understand, it's low quality but you can view it instantly without any downloading:
See it's not easy, but definitely possible. I didn't even use Sap, Thistle Tea or vanish, so I still had some margin of error. And the gear of that rogue is really nothing special, green items of average quality. What really matters anyway is that you get to the end of the script and loot Grenka's Claw quickly, even if you die it's no problem as long as you loot the claw before.
If you really can't manage that part, just abandon the quest, it will mean a little more grinding to do for you. Now you should be getting close to half way in level 31 normally. And we're gonna grind on those harpies (or you can go grind on the wyverns or centaurs in thousand needles if you prefer) until we are 4000XP away from level 32.
7. When that is done, travel east to the Weathered Nook (54,44), go up the slope and inside the cave to turn in the quest [30]Test of Endurance. Don't get the follow up.
8. Run back to Freewind Post, fly to Thunderbluff. In Thunderbluff go south to the Hunter Rise and turn in the quest [30]Steelsnap, get the follow up [37]Frostmaw, you can destroy the Kodo Skin Parchment you just got from this quest. Congratulations on level 32.
LEVEL 32
Train your new skills, you can hearthstone to Orgrimmar if you wish. Check the AH, restock consumables, repair. Once you're ready to go again, fly to Freewind Post in Thousand Needles.
Go east until you reach the Mirage Raceway in the Shimmering Flats(80,77). Get the following quests there:
You can find everything needed to complete those quests all around the raceway, do long circles all around it and kill everything on the way. Keep doing this until you complete all the quests and get 10 Turtle Meat. Avoid the level 35 turtles, they are orange to you and might be a little too hard, find the lower level ones on the northern part of the Shimmering Flats. Grind on turtles mostly if possible, they drop scales which sell nicely. Don't sell the Turtle Meat, put them in bank or somewhere in your inventory.
Turn in all the quests and get the follow up quests :
Now you should be getting close to level 33, so we're gonna grind in the area (turtles, vultures, etc) until we hit level 33.
LEVEL 33
Before we leave, go south and zone into Tanaris. Go to Gadgetzan and talk to the Wyvern Master in front of the gate. Fly to Ratchet, talk to Gazlowe (in one of the houses northwest of the wyvern landing spot)and get the follow up [37]Goblin Sponsorship. Go to the peer and talk to Wharfmaster Dizzywig, turn in the quest but don't get the follow up. Then take the boat to Booty Bay.
In Booty Bay on the docks, talk to Wharfmaster Lozgil and get the follow up [37]Gobline Sponsorship.
Go to the Booty Bay Inn, on the 1st floor, get the quest [35]Singing Blue Shards.
On the 3rd floor get the quests [32]Investigate the Camp [35]Bloodscalp Ears [36]Hostile Takeover. Turn in the quest at Baron Revilgaz and get the follow up [37]Goblin Sponsorship. Take the flight path if you haven't already (we did this in the Chapter I of my guide).
Get out of the Inn by the other door on the 3rd floor, facing east. In the 3rd house to the left you should find another quest [31]Supply and Demand.
Hearthstone to Orgrimmar.
Repair, sell, restock consumables. Get out of orgrimmar and take the Zeppelin to Grom'gol.
In Grom'Gol get the following quests:
[34]Bloodscalp Insight (added recently)
[34]Hunt for Yenniku
[37]Bloody Bone Necklaces
[37]The Vile Reef (Elite)
[37]Trollbane
From now on, whenever you kill something in Stranglethorn Vale, you might find "Green Hills of Stranglethorn" pages, make sure you keep at least one of each pages.

1. Exit the camp from the east side, follow the path until you reach the road. Follow this road north, cross the 1st bridge, and keep going until you reach the 2nd bridge, don't cross it, go directly north downhill until you find Nesingwary's Expedition Camp, next to the river (35,10). Turn in [31]Hemet Nesingwary then talk to the other dwarf, get his quest, turn it in at Hemet again. This should unlock several other quests. Get [31 Panther Mastery [31]Tiger Mastery and [34]Raptor Mastery. No need to get the Green Hills of Stranglethorn quest yet, it's the page quest and you only need to take it once you have gathered enough pages to complete the chapters. Let's start hunting!
2. Kill River Crocolisks which can be found all along the river in northern Stranglethorn Vale until you find 2 Large Crocolisk Skins. While you search for crocs you can also kill Young Tigers close to the river for Tiger Mastery.
3. Then kill 10 Young Tigers (or as much as you still got left)
Tigers can be found mostly south and around the Nesingwary camp.
4. Kill Young Panthers, they are mostly found on the other side of the river to the east (41,10).
5. Once you have finished the above quests, go back to Nesingwary's Expedition. Turn in Tiger and Panther mastery, get the follow ups [33]Tiger Mastery and [33]Panther Mastery.
6. Go west until you reach a plateau (30,9). Up there you can find Panthers and Tigers. Kill 10 of each.
7. Further southwest on the plateau you should find Stranglethorn Raptors, kill 10.
8. Go south and down the plateau until you find the troll camp at Bal'lal Ruins (29,20). It should take a while to get 15 Bloodscalp Ears, 9 Bloodscalp Tusks, 1 Bloodscalp Totem and 25 Bloody Bone Necklaces, but it is a nice grinding spot anyway. If you don't have enough trolls there is another camp northeast at the Tkashi Ruins (33,15).
9. Once you've collected all of that, go west to the shore and move along the shore towards the north until you find Crystal Spine Basilisks. If you run short on Basilisks, there is more on the lower plateau to the east along the shore. If there aren't any basilisks just go kill some trolls until they respawn. Kill basilisks until you get 10 Singing Crystal Shards.
10. After that go take a swim until you reach the loc (24,22), right under you should be some ruins guarded by elite murlocs. Against one of the outer walls of those ruins you should see a big tablet, if you put your pointer over it the cog should appear and it should say "Gri'lek the Wanderer". Dive and click the tablet to loot the Tablet Shard, you should be able to do that without aggro'ing any murlock.
11. Go back to Nesingwary's Expedition. Turn in the raptor, panther and tiger mastery quests, get the follow ups.
Now you should be about 4 bubbles away from level 34, if you are not it means you didn't kill enough stuff on your way. So go kill some trolls until you are 4 bubbles away from 34.
When that is done, go directly to Grom'gol base camp. Turn in:
[34]Hunt for Yenniku, don't get the follow up.
[34]Bloodscalp Insight, don't get the follow up.
[37]The Vile Reef (elite)
[37]Bloody Bone Necklaces, don't get the follow up.
Fly to Booty Bay. Turn in the 4 following quests:
[31]Supply and Demand, get the follow up [36]Some Assembly Required
[32]Investigate the Camp
[35]Singing Blue Shards, don't get the follow up
[35]Bloodscalp Ears
Congratulations on level 34! Hearthstone to Orgrimmar, visit the class trainer, repair, sell, visit the auction, etc.
LEVEL 34
Before leaving Orgrimmar, make sure you have a Strong Troll's Blood Potion with you, or buy it now. We're gonna need it in the quest [28]Elixir of Agony. Another last thing before you go, if you don't have the cooking profession yet, go learn it. Talk to a city guard and ask him for a cooking trainer. You don't need to level cooking up, you just need to train and to become an Apprentice Cook, it will unlock some cooking quests for some easy XP. Grab the 10 Turtle Meat you saved when we were in the Shimmering Flats, and you're finally ready to go again.
Take the Zeppelin to the Undercity. In the Undercity next to the Bat Handler you should find a quest [36]To Steal from Thieves. Then go to the Apothecarium, find Master Apothecary Farell, turn in the quest [28]Elixir of Agony and get the follow up.
Fly to Tarren Mill, Hillsbrad.
Get the following quests:
[30] Humbert's Sword (Elite)
[32] Stone Tokens
[32] The Hammer may fall
[34] Helcular's Revenge
[34] Infiltration
[34] Prison break in

1. Go inside the Inn, and get the quest [31]Soothing Turtle Bisque from Christophe Jeffcoat, also buy 1x Soothing Spices from him. Turn in the quest immediately. While you're inside the Inn, set your hearthstone to Tarren Mill.
2. Head southwest until you hit the Western Strand (36,66) with the Murloc Camps. Kill murlocs until you get 5 Torn Fin Eyes.
3. Go northeast to the Yeti Cave (46,30). Kill yetis until you get Hercular's Rod, which is kinda rare, so just kill a lot of yetis. Once you have the rod, get out of the cave.
4. Go southeast and across the river, then go south until you hit the shore, you should find nagas there (58,64). Kill nagas until you have 5 Daggerspine Scales.
5. Hearthstone to Tarren Mill.
Turn in [34]Helcular's Revenge and get the follow up.
Turn in [30]Elixir of Agony and get the follow up.
Sell/repair/restock food if needed.
Note: I highly recommend to duo the next part, it will be much easier. However it is definitely soloable, as I did it with 3 different characters, but you really need to be careful and there's a high chance you'll die a few times.
6. Go southeast to the Dwarven Fortress of Dun Garok (69,73).
The dwarves are elite, but they are all green to you, so you should be able to manage them if you pull them one by one (even 2 at the same time if you use long cooldown abilities/bandages/health pot). However if you don't manage it, I highly recommend you go grind in the yeti cave and try to find someone willing to go with you to do this quest, if you don't find anyone, grind until you hit level 35, and it should be easier by then. The good news is that they can almost always be pulled solo if you are careful.
Tip: pull the mountaineers first, they are the easiest and they actually come to you instead of range shooting. Also make sure you use a snare type ability on all mobs, as they run when below 20% health.
Your first task will be to make yourself a way inside the fortress and find a Keg of Shindigger Stout, They can mostly be found on the side rooms down the stairs.
Then the hard task will be to kill Captain Ironhill, he can spawn a various locations:
On the top floors, which is good because he can easily be pulled solo there.
On the big middle room down the stairs, this is where it gets tough. I suggest you try to find a partner to kill Captain Iron Hill if he's in the main middle room, because it's too hard solo. Not impossible but just very hard.
After you've killed Captain Ironhill, keep killing dwarves in the fortress until you've completed the kill list of [30]Battle of Hillsbrad and gotten Humbert's Sword, which is a rare drop from any of the dwarves.
If you can't find someone to group with and can't solo those dwarves, abandon the Battle of Hillsbrad and Elixir of Agony and Humbert's Sword quests, you will have to grind more, that's all 
7. Get out of the Dwarven Fortress, get back on the path going northeast and then east into Arathi Highlands.

8. Stay on the road for a while until the location (30,50), north of that point you should see a mound with some ogres, this area is called Boulder' gor. Kill ogres in this area until you complete the kill list from [32]The Hammer May Fall.
Note: Boulderfist Enforcers can only be found inside the cave, which can be entered from the east side of the mound.
9. Get back on the road, follow it eastwards until you reach a crossroads, follow the smaller trail going northeast, until you reach Hammerfall, the horde outpost.
Further inside the village go up the stairs and turn in the quest [37]Trollbane, don't get the follow up.
Turn in [32]The Hammer May Fall, get the follow up [32]Call to Arms.
Get the new flight path
Sell, repair, restock food/drink.
10. Head out, go south until you find Witherbark Village (69,60). Kill trolls in there until you finish the kill list of [32]Call to Arms and then grind here until you hit level 35. If you find a necklace named Pendant of Myzrael, click it to start the quest, and you may equip it too if you don't have a better necklace.
LEVEL 35
Hearthstone to Tarren Mill. Turn in the 3 quests, get the follow ups:
[30] Elixir of Agony
[32] Battle of Hillsbrad
Go to the Inn, on the 2nd floor there's a room with Captured Farmers inside, and a "Dusty Rug" on the floor. Click it and complete the quest for an extra 3650 exp.
Sell, repair, restock food.
No map for this part, just follow the directions carefully.
1. Head west to the yeti cave. Go inside the cave, and look for the 2 braziers named Flame of Azel and Veraz. Right click them to turn them off.
2. Get out of the yeti cave, go north and slightly northeast, find the plateau named Corahn's Dagger (48,18). You'll find a syndicate camp there, kill those humanoids until you get a Syndicate Missive.
3. Once you have the Syndicate Missive, go west, you should quickly stumble upon a camp with alliance npcs, don't get too close or they will aggro you and you'll die quickly. To the north you should see a narrow path to Alterac Mountains (42,77). Before you go through this pass, kill some lions in the area until you get a Fresh Carcass (if you didn't get one already that is).
4. Once you have a Fresh Carcass, go through the snowy path, you should be able to locate a yeti cave soon at (37,68). Clear yourself a way inside the cave, then click the Flame of Uzel.
Then get back to full health/mana, and check if your potion timer is ready, cause we're about to summon a level 37 yeti, Frostmaw. When ready, place the Fresh Carcass on the Flame of Uzel and wait a little bit, frotmaw should show up within the next 20 seconds. Kill it and loot "Frostmaw's Mane".
5. Exit the cave, go west back to the plains area in Alterac Mountains and then southwest until you find the Lordamere Internment Camp (21,82).
Kill everything in the camp, including the non agressive undead npcs. You can get stone tokens from the Dalaran Guards and Theurgists, and the Bloodstones from the undead npcs: Ricter, Alina, Dermot and Kergan Darkmar. Kergan is in the other house, on the 2nd floor. He's guarded by a level 36 mob, Warden Belamoore so kill this one first, then kill Kergan and loot the last Bloodstone. You don't need Belamoore's Journal for anything, it is just lore, you may destroy it.
Once you got the 4 bloodstones and 10 Stone tokens, hearthstone back to Tarren Mill.
Turn in:
[34]Infiltration, don't get the follow up
[34]Prison Break In, get the follow up [35]Dalaran Patrols
[32]Stone Tokens, get the follow up [34]Bracers of Binding
6. Now is the time for one of those missions: impossible. Head southwest to the river and follow it until you have the alliance town of Southshore in view. Not too close or you'll get aggro from the guards, they'll see you from very very far. (55,52) is a good spot.
With maxed clip plane you should see Helcular's grave, which is at the eastmost tip of the southshore graveyard. Wait till the 3 guards patrolling close to this area are as far as possible then sprint for the grave, right click it, complete the quest log which just showed up as quick as possible and then run for your life, back the way you came from. You will most likely get aggro and die, but it's ok!
If you have troubles doing this part, I made a quick video of it here:
This made me hit level 36. If you are still not 36 at this point, it's not a problem, we still have 1 quest to turn in the Undercity. So if you are lacking less than 2500 xp, don't worry about it, just go back to Tarren Mill. If you are lacking more than 2500 xp, go grind on yetis, lions or syndicates until you fill up the gap, then go to Tarren Mill.
Fly to the Undercity, go speak to Varimathras, he is in the same room as Sylvana, the banshee queen. This room is behind the Apothecarium, you have to use the gate of the Apothecarium to access it.
Turn in [32]Battle of Hillsbrad, also get the quest [42]Into the Scarlet Monastery while we're here. Congratulations on level 36.
LEVEL 36
Sell, repair, restock consumables, visit your class trainer (certain classes might have to go to Orgrimmar).
Fly back to Tarren Mill.
Go west and then north into Alterac Mountains, as if you were going to the Lordamere Internment camp. However this time go further north towards those rubbles around the big purple dome of Dalaran (20,77). Kill elementals and the dalaran humanoids in this area until you complete [34]Bracers of Bindings and [35]Dalaran Patrols.
When done, hearthstone to Tarren Mill or run there if it's still on cooldown. Turn in the 2 quests.
Sell/Repair, restock food/drink.
Fly to Hammerfall, Arathi Highlands.
In Hammerfall, turn in [32]Call to Arms and get the follow up.
Talk to the innkeeper and set your hearthstone here.
Also get the quests:
[33] Foul Magics
[34] Raising Spirits
**If you have 225/225 in first aid, you may go to the house which is to the left after entering the Hammerfall, the trauma surgeon there will give you a quest to become an artisan in first aid. The quest is done immediately, you have to bandage injured soldiers as fast as possible, prioritizing the most injured ones. It's also an easy 3900 xp. If you fail it, abandon and re start the quest.**
Time to hunt!

Kill all the raptors you find on your way, you need 10 Highland Raptor Eyes.
1. Head west to the Dabyrie Farmstead (57,41).
Fardel should be around the field.
Marcel should be in the stables.
Kenata should be in the small house on top of the hill.
2. Once you've collected the 3 heads, head west to Northfold Manor (35,30). Kill the syndicates there until you have 10 Bloodstone Amulets.
3. Head back to Hammerfall, make sure you get the last Highland Raptor Eyes you need.
Turn in the following quests:
[33] Foul Magics, don't get the follow up
[34] Raising Spirits, get the follow up and go talk to Gor'mul in the northwest corner of the village, turn in the quest and go back to torgan, turn in the quest and get the follow up [37]Guile of the Raptor.
Sell, repair, restock food/drink.
4. Head southwest to the opposite side of the zone till you find the Boulderist Camp (52,72). Kill the Ogres there until you finish what's on the kill list of [38]Call to Arms.
5. Then go to the plains north and west of the Ogre caves, all over the plains there you'll find Highland Fleshstalkers, you have to kill alot of them until you have 12 Raptor Hearts. Consider this as a small grind session, just grind on everything in the area, till you get 12 Hearts.
After that, go grind on Ogres or Trolls to the east, until you are about 10000xp from level 37.
6. Hearthstone back to Hammerfall, turn in [37]Guile of the Raptor.
Go to Gor'mul (the npc close to the forge), turn in [37]Guile of the Raptor. Wait a few seconds then he will have a quest up for you, take it and go back to Tor'Gan, turn in the quest [37]Guile of the Raptor again.
Go up the stairs in front of the inn and turn in [38]Call to Arms.
Fly to the Undercity, when there, turn in the quest [36]To Steal from Thieves, right next to the Bat Handler.
Get out of the Undercity, go take the Zeppelin to Orgrimmar.
First thing you do when in Orgrimmar is set your hearthstone at the Innkeeper.
Then go to the Cleft of Shadows, and find Craven Drok, an orc NPC who roams in between the two slopes there. Get the quest [30]Alliance Relations from him.
Go to the western exit of Orgrimmar, in the last hut before the exit turn in this quest and get the follow up.
Sell/repair/restock consumables.
Fly to Thunderbluff, go to the Hunter Rise and turn in the quest [37]Frostmaw, don't get the follow up.
This should make you ding level 37
LEVEL 37
Your quest log should look like this at the moment:
[30]Alliance Relations
[42D]Into the Scarlet Monastery (Dungeon)
[35]Tiger Mastery
[36]Hostile Takeover
[36]Raptor Mastery
[36]Some Assembly Required
[38]Panter Mastery
[35]Martek the Exiled (Complete)
[37]Goblin Sponsorship
Fly to Sun Rock Retreat in Stonetalon Mountains, and go to Desolace. If you don't know the way, here it how:

After entering Desolace, go south and slightly southeast to find Kormek's Hut (62,38), get the quest Bone Collector from Bibbly F'utzbuckle.
Go west to the big tower named Ethel'rethor, next to it you'll find a human npc nmaed Azore Aldamort(38,26), get his quest: [33]Scepter of Light.
Then go southwest of tower, along the coast you should find a book on a planck, the book is named "Rackmore's Log" (36,30), click it and get the quest [36]Claim Rackmore's Treasure.
Go southeast until Ghost Walker Post's main entrance (56,56), a bit to the south you should find 2 NPCs next to a small hut, get the quest [33]Gelkis alliance and [35]Khan Dez'hepah.
A little to the north get the quest [37]Catch of the day from Nakata Longhorn.
To the west you'll find the last quest giver of Ghost Walker Post, Takata Steelblade, turn in [30]Alliance Relations, get the follow up as well as the other quest [33]Befouled by Satyr.
Talk to Maurin Bonesplitter who should be right behind you, turn in the quest [33]Alliance Relations and get the follow up [33]The Burning of Spirits.
Go south till you hit the road and then follow it until you get to Shadowprey Village (25,75).
Get the quest [38]Hand of Iruxos from Taiga Whitemane, who should be standing on top of an earth mound, to the right after a couple of huts.
Go down to the pier and get the quests [36]Other fish to Fry and [35]Claim Bait.
Go to the end of the pier and get the new flight path.

1. From the pier, dive into the water, look around at the bottom of the sea for Shellfish Traps

Keep doing this until you have gathered 10 Shellfish.
When you have 10 Shellfish go back up to the pier and talk to the troll named Jinar'Zillen, turn in 5 Shellfish twice to get 2 Bloodbelly Fish(put those aside in your bags, make sure you don't eat them).
Sell, repair, restock food/drink. This is going to be a long circuit.
2. Get out of the village the same way you came from, follow the road eastwards until you reach Magram Village (66,68). Time to slaughter some centaurs! Kill Magram Centaurs until your reputation with the Gelkis Centaurs is Friendly. That means you need to kill 50 Magram centaurs, check your reputation tab ("u" key) to see your progression. Stop killing them once you are friendly with the Gelkis.
3. Go northwest to Scrabblescrew's Camp (60,61), get the quest [34]Kodo Roundup. Find the Kodo Kombobulator Rod in your bags and put it on a hotkey. Go west to the Kodo Graveyard and use the rod on any Ancient, Aged or Dying Kodos, when you got one following you, bring it back to the goblin who gave you the quest, he will say something about you needing to inspect the beast, right click on the kodo you just brought and you should get a quest update. Repeat this step 4 more times and the quest will be complete. Turn in the quest.
4. Go back to the Kodo Graveyard, look for kodo skulls on the floor, they are labelled as "Kodo Bones" on your tooltip. Gather 10 kodo bones, watch out though, clicking the skulls sometimes spawns a Kodo Apparition, which are easy to kill at your level but just don't click a skull if you are low on health.
5. Go east to the Kolkar Village and find their chief, Khan Dez'Hepah (73,47), who stands in one of those high tents. Kill him, loot his head.
6. Go to the horde camp just above and around the Kodo Graveyard, turn in [35]Khan Dez'hepah at Felgor Twocuts (56,59) and [37]Catch of the day at Nakata Longhorn just a bit further north.
7. Go northeast to Kormek's Hut (62,38), turn in [39]Bone Collector.
8. Go northeast to the Satyr Village of Sargeron (75,28), kill all the satyrs you need to complete the quest [33]Befouled by Satyrs.
9. Go west to Thunder Axe Fortress and enter by the main gate (56,29). Look for a "Burning Gem" in your bags, and put it on a hotkey. When you kill the burning crusade npcs in the fortress, use the gem on them when they are about to die (10-20% health left or so), you will gather infused burning gems that way. You need 15 burning gems in total, and you will probably gather them while we reach the other objectives for other quests we have to do here.
Go inside the main building right infront of the main gate, clear the way to the central room, inside of it you should see a big red crystal. Clear the whole room before you touch it. Save your long cooldown abilities and have your potion timer ready too. When you are ready, click the crystal, a Demon Spirit will spawn, it's lvl 37 but kinda hard for this level, so use everything you got if needed. Kill it and loot the Demon Box.
Get out of this building, and go to the guard tower just next to the main gate, clear the two npcs on each side of the hut on the top floor of the guard tower, then get full health before you go in, because 2 npcs are inside. Kill them both and loot the Rod of Light from the seer.
Before you leave the fortress, kill mobs until you get the remaining Infused Burning Gems you need for the quest [33]The Burning of Spirits. You should already have found a Flayed Demon Skin on one of the burning crusade npcs you killed, if you haven't stay in the fortress and kill everything until you get one. Right click it to start the quest [33]The Corrupter.
10. Get west to the tower of Ethel Rethor (38,27), turn in the quest [33]The Scepter of Light at the npc Azore Aldamort. Get the follow up [38]Book of the Ancients.
11. Go west to the shore, follow it south until you see the mast of a wrecked ship, sticking out of the water at (33,31). Take a swim, all around this ship you'll find Giant Softshell Clams, open them to find clam shells, which you need to open to find meat inside.

You need to gather 10 Soft-Shelled Clam Meat that way. Also in the same area you'll find those giant lobsters named Drysnap Crawlers and Pincers. Kill those until you find a Silver Key (takes me 10 kills on average, depends of my luck).
12. Go north of the sunken ship until you find nagas, kill them until you find Rackmore's Golden Key. The key can drop from any naga in the area, it takes me about 10 kills each time depending of my luck.
13. Once you've got the key, swim northwest, kill any Slitherblade Myrmidon, Naga or Sorceress you find on your way, this is a long swim. Keep swimming northwest until you reach Raznajar Isle, and step on the isle by the eastern side of it (30,9). You should find Rackmore's Chest here, at the base of a tree.

Click on it and complete the quest.
14. Go to the northern tip of the isle, you should find a Serpent Statue. Clear the few nagas around it, get full HP/MANA then go click the statue, this will spawn Lord Kragaru, a level 38 naga. Kill him and loot the Book of the Ancients from him. Now you should be getting close to level 38, or at least be 4 bubbles away from it. If you are not that close, stay on this island (good grind spot) and kill nagas until you are 4 bubbles away from level 38 or less.
15. Swim southeast, back towards the tower of Ethel Rethor, kill the remaining Slitherblade you need on your way back, make sure you complete the quest [36]Other fish to fry before you go.
Go to Azore Aldamort (38,27) and turn in [38]Book of the Ancients.
16. Go southeast to Ghost Walker Post, find Maurin Bonesplitter and Takata Steelblade (52,53). Turn in the 3 quests, do NOT get the follow up form [33]The Corrupter, but get the other follow up: [33]Alliance Relations.
17. Go south, back on the road and follow it south then west, until Gelkis Village where you must find their chief: Uthek the Wise (36,79), turn in the quest, don't get the follow up.
18. Go to Shadowprey Village, turn in the last 3 quests:
[35] Claim Bait
[36] Other fish to fry
[38] Hand of Iruxos, don't get the follow up.
Congratulations on level 38.
LEVEL 38
Hearthstone to Orgrimmar, go turn in [33]Alliance Relations at Keldran (in the last hut close to Orgrimmar's west gate)
Go visit your class trainer, sell/repair, check the AH, restock consumables.
Take the Zeppelin to Grom'gol base camp. In Grom'gol, take the following quests:
[36]The Defense of Grom'gol
[36]An Unusual Patron (added recently)
[37]Headhunting
[38]Mok'thardin's Enchantment
[42]Split Bone necklace
Your quest log should look like this now:

No
Time to hunt!

1. Go southeast, stop at (35,35), you should be close to the Master Tribal Leatherworker npc, all around this area you need to find Shadowmaw Panthers, they are stealthed. The best method is to run around killing everything in the area while hitting "tab" key alot to target any panther you find on the way. Keep doing this until you have 10 Shadowmaw Panther kills and 8 Shadowmaw Claws, and also a Pristine Tigress Fang. This may take a while so just kill everything in the area until you're done.
2. Go northeast along the river, you'll find Snapjaw Crocolisks soon (39,31). Keep going north along the river to find more crocs, kill them until you got 5 snapjaw crocolisk skin. If you run out of crocs to kill, you can go further to the north and kill the venture co. goblins while waiting for the crocoliks to respawn.
3. Go north to the Venture co. Base Camp, clear yourself a path to the top of the oil rig, which you can access at (42,18). Find Foreman Cozzle at the top of it, kill him and loot his key. Get off the oil rig and go to the small houses just a little south of where you are, inside you'll find Cozzle's footlocker (42,20)

Open it and get the Fuel Regulator Blueprints. Get out and kill Venture Co. Geologists until you have 8 Tumbled Crystals.
4. Go west/southwest to the area which is north of Grom'gol base camp (30,23), you'll find plenty of Lashtail Raptors there. Kill 15.
5. Move north to the Nesingwary's Expedition Camp, on your way you need to kill 10 Elder Stranglethorn Tigers (31,19). When done with that move further north/northeast until Nesinwary's Expedition camp.
At Nesingwary's camp, turn in the 3 mastery quests and get the follow ups:
[37]Tiger Mastery
[40]Panther Mastery (elite)
[41]Raptor Mastery
6. Go southwest around the plateau and then west until you hit the coast. Continue northwest along the coast until you find the ruins of Zuuldaia (20,12). Kill every troll in the area until you have 20 Shrunken Heads.
6.5 (added recently) Go southwest and swim towards the island with water elementals on it (20,22), find the Altar of Naias and use the Gift of Naias which should be in your inventory. Naias will spawn, kill it and loot the Heart of Naias.
7. Go back to Grom'gol base camp.
Turn in:
[37]Headhunting, get the follow up [41]Bloodscalp clan heads
[36]An Unusual Patron
[36] The Defense of Grom'gol, get the follow up [37]The Defense of Grom'gol
[38]Mok'thardin's Enchantment, get the follow up [41]Mok'thardin's Enchantement
8. Go east to the Ruins of Mizjah (37,31), kill 10 Mosh'ogg Brutes and 5 Mosh'ogg witch doctors.
Go back to Grom'gol and turn in the quest [37]The Defense of Grom'gol.
Fly to Booty Bay, turn in the quests:
[37]Goblin Sponsorship, get the follow up.
[36]Hostile Takeover
[36]Some assembly required, get the follow up [38]Excelsior
While you are in booty bay, check the AH to see if there is any Stranglethorn Lost Pages you miss for sale. The next time we come to Stranglethorn Vale will be the last, so you better make sure to have all 4 chapters complete as soon as possible:
1. Chapter I: page 1,4,6,8
2. Chapter II: page 10,11,14,16
3. Chapter III: page 18,20,21,24
4. Chapter IV: page 25,26,27
You should be rather close to level 39 now, and you have two options: