WoW Horde Leveling 12-20

The Barrens will be your new home for the next few levels. There’s a good deal to do here and the mobs range from 12 to 20+ so be careful running around. You don’t want to get in over your head fighting mobs that are too tough for you.

Once you arrive in the Barrens, turn in “Conscript of the Horde” and get “Crossroads Conscription”. Also turn in “Ak’Zeloth”. Skip “The Demon Seed” quest. Run to XRs. A hunter could tame a Savannah Huntress cat at this point if they want. Accept all the quests at XRs and then make it your home.

There are a couple of good guides that layout how the quests in the Barrens should be performed.

Guide to The Barrens

Azzor.com - The Barrens

Another option is Joana’s Horde Leveling Guide. Joana went from 1-80 in less than 7 game days which is pretty cool. Considering he did it without hacks or cheating, and it's even more impressive. He’s set at least one new server record for fastest to 80. He also recorded the whole process on video and includes the video with his guide. It's by far the best step-by-step guide available for leveling a Horde character. The catch? It's $45.