As late as possible. Early on, you’ll want to follow the missions in Battle for Azeroth right up until you get the option to send a follower on a two-hour long quest. As soon as you get there, stop doing the War Campaign missions. You can come back to them once you have reached something like 119 and a half and finish leveling with those if you want. If you don’t use these missions to cap off your leveling journey, then they’re the first thing you’ll want to do once you reach max level.
Want to find out how you can level 1-100 in 2 days and 2 hours of played time? Dugi Guides will show you how to powerlevel the FASTEST way possible no matter what faction or class you're playing in Warlords of Draenor. The guides include gear suggestions, dungeon guides, daily and event guides, automatic waypoints, and easy-to-use simple step-by-step instructions. The addon comes with loads of features that'll guide you through the game in real time so that you don't have to stop and figure out your next move. Try it out today!
If you love running old content for transmog items, you'll love the new legacy loot system. Whenever a player enters a dungeon or raid where they are 10 or more levels above the content, the dungeon or raid bosses drop an amount of loot equivalent to what would have dropped for a full group when the content was current. That means players could earn loot for five people in dungeons and loot for 20 people after soloing a raid. The legacy loot system also drops other gear types, like cloth dropping for a plate wearer. It's now much easier to get the transmog gear you want, and you can also collect gear for your alts on the same run.
I have tried it a few times. It's good if you're new to the game. Otherwise not so much. I found I leveled slower by using it, as it's suggesting to take the longest possible route usually. Basically following roads everytime, when you could take an easy shortcut. Especially if the shortcut involves a bit of fall damage, it's out of question. The "go here" spots don't also update if you take a shortcut, and then the waypoint arrow points to wrong direction. But perhaps it has been updated since then.
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.