Buffs. Food/Flasks/Scrolls/Potions/Elixirs are a small, but noticeable, buff to your killing speed and survivability. If you have a max level character that can already supply you with cooking or alchemy, you'll be very well off, because the AH is a cesspool for this. I can't really give you specific foods or potions to look for, since each AH is going to have different supplies. Generally speaking, lower level foods are going to only last 15-20 minutes until you can buy the more powerful versions at 60+. Look for anything that adds versatility or your primary stat, and buy stacks for each level range(1-60/70/80/90/100).
Excess Potion of Accelerated Learning: Acquired in your Garrison (part of the Warlords of Draenor expansion), this gives you a 20-percent bonus to experience from killing monsters and finishing quests. It lasts one hour, but you can buy it multiple times and use it back-to-back. Alliance players buy it from Sergeant Crowler, horde players buy it from Sergeant Grimjaw. Does not work above level 99.
Do quests and complete the story of your first chosen area before returning to your capital to scrap all of the equipment items you acquired. You should be around Level 113 by the time you complete your first area. Before selecting your second zone, head to your faction hub ship to acquire your introductory quests to the mission table and your champions. Complete this introduction and then pick up the quest to establish your first foothold in enemy territory.
“It’s challenging for sure,” said Cobo. “but I think that, ultimately, we have to look at what’s at the core of the faction [...] Everything is about honor when it comes to the Horde, and as the story unfolds and you start to learn about the motivations behind Saurfang, or the motivations behind Sylvanas and why she’s doing what she’s doing, it starts to create a perspective around, ‘Is that the kind of person that I want to follow?’
I do not recommend going for TBC, although I remember Hellfire peninsula to be decent, everything else is rather slow. Instead go for WotLK, Borean Thundra gets you levelled very fast, and then you can head straight for Icecrown at 67, which is also insanely fast, although admittedly has a few elite quests. You can go to Sholazar Basin alternatively. 2 zones should get you 60-80 no problem.