Instead, go to Timeless Isle and take the portal to Gorgrond. From there, fly to your respective faction starting zone(Frostfire Ridge or SMV), go to your garrison, and do the quests to unlock your garrison(A short quest chain beginning down near the water where you'd otherwise start after the Dark Portal scenario). For now DO NOT collect any more treasures than absolutely needed to buy 2 experience potions! Treasures continue to be worth superior exp/h all the way to level 104!!! You don't want to begin collecting them until lvl 100 or later.
Mag'har orc - "For untold generations, the orc clans of Draenor battled one another in endless war. But when Gul'dan offered them the blood of his demonic masters, the disparate tribes of Mag'har—the orcish word for "uncorrupted"—refused the dark bargain and banded together to drive out the Burning Legion. United under the leadership of Grommash Hellscream, the Mag'har pledged to one day repay Azeroth's heroes for aiding their cause. As war against the Alliance intensifies, the Horde must call upon the might of the Mag'har to seize victory."
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.
That lack of storytelling agency may soon change with Patch 8.1, Tides of Vengeance, which is coming to Battle for Azeroth soon. While there are plenty of fun gameplay changes that should make the expansion better, one of the most interesting additions is that of choice. In an upcoming quest, players will be able to choose whether they want to support Saurfang or Sylvanas — essentially honor or evil — in the struggle for Horde warchief.