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.
Edit 20 It’s been a week since this post and a lot of people are still reaching out to me with questions which is fine. I have had a few different people reach out to me to help make YouTube videos based off this guide and more info in BFA which I’m more than willing to do. Whoever gets the videos up first I will link them here for you guys to enjoy.