The Barrens
The Barrens is a vast area, with quests for levels 12-25. You will need to come back to this zone a couple of times in order to get all of the quests done at appropriate levels. There are three towns in The Barrens. Crossroads is in the center, with the Gold Road leading both north and south, and another road leading east and west. The east road will take you to Ratchet, which has a boat that ferries players between Kalimdor and The Eastern Kingdom (specifically to Booty Bay). Ratchet is a neutral town and engaging in PvP will destroy your reputation with the goblin factions, eventually leading to your being attacked every time you set foot in one of their towns.
The southern part of The Barrens is home to Camp Taurejo, which is situated on the road that leads in and out of Mulgore. The quests found in Camp T are generally higher level. The Barrens also has three instances; Wailing Caverns, Razorfen Kraul, and Razorfen Downs. The Mor'shan Ramparts is located at the far north edge of The Barrens. You can find an entrance to Warsong Gulch on the west side of the road.
Takrin Pathseeker (62, 19)
Crossroads Conscription
The Demon Seed
Crossroads
Meats to Orgrimmar
Ride to Orgrimmar
Orgrimmar
Doras the Wind Rider Master
Return to Crossroads
Crossroads
Plainstrider Menace
The Forgotten Pools
Raptor Thieves
Wharfmaster Dizzywig
Fungal Spores
Disrupt the Attacks
Supplies for the Crossroads
Harpy Raiders
Chen's Empty Keg (from a random keg spawn)
The Disruption Ends
Chen's Empty Keg
Ratchet
Chen's Empty Keg (part 2)
Raptor Horns
Samophlange
Southsea Freebooters
WANTED: Baron Longshore
Miner's Fortune
The Missing Shipment (part 2)
Stolen Booty
Crossroads
The Zhevra
Consumed by Hatred
Lost in Battle
Rethgar Deathgate (45, 28)
Kolkar Leaders
Centuar Bracers
Follow the road west from Crossroads, to Honor's Stand. See the Stonetalon Mountains section before continuing the quests below.
The Barrens, Part II
Rethgar Deathgate
Verog the Dervish
Crossroads
Stolen Silver
Prowlers of the Barrens
The Stagnant Oasis
Harpy Lieutenants
Apothecary Zamah (timed quest)
Camp Taurajo
Tribes at War
The Sludge Fen (52, 11 - 56, 8)
Samophlange (part 2)
Samophlange (part 3)
Samophlange (part 4)
The Escape (escort quest at 56, 8)
Miner's Fortune
Ratchet
Wenikee Boltbucket
Ziz Fizziks
Wenikee Boltbucket (49, 11)
Nugget Slugs
Rilli Greasygob
Crossroads
Altered Beings
Echeyakee
Serena Bloodfeather
Report to Kadrak
Egg Hunt
Rethgar Deathgate
Hezrul Bloodmark
Counterattack!
Crossroads
The Angry Scytheclaws
Letter to Jin'Zil
Camp Taurajo
Weapons of Choice
Blood Shards of Agamaggan
Betrayal from within
Lakota'mani (from item that drops from this named mob)
Crossroads
Mura Runetotem
Jorn Skyseer
Camp Taurajo
Ishamuhale
Ratchet
The Guns of Norwatch
Free From the Hold (escort quest at 61, 54)
By now you should have reached level 20. Buy your mount, then ride into Stonetalon Mountains to Malaka'Jin at 71, 94. See the Stonetalon Mountains section Part II, before continuing the quests below.
The Rest is Coming Soon!