From there, you can fly straight to the Marris Stead.
If you’re a Horde player, the fastest route is probably to take the portal to Undercity that’s on top of the Zeppelin Tower in Orgrimmar that used to be the main path to fly there before the opening of Battle for Azeroth. How to get to Eastern Plaguelands as Horde These are the fastest routes to go put your boot, hoof, or whatever you have up Nathanos’ decaying undead keister. I mean, okay, he’s just going to end up in the Shadowlands with Sylvanas, but still. We have some suggestions on ways to get there as fast as you can, so you can give Nathanos that solid dirt nap he’s been needing for several expansions now.
But Nathanos is a bit out of the way, located in Marris Stead up in the Eastern Plaguelands - which is pretty distant from Zuldazar and Kul Tiras. Killing Nathanos nets some nice rewards, with an ilevel 115 weapon (equivalent to Heroic Ny’alotha loot) for your spec, which will be a big upgrade for most of us. The Shadowlands pre-expansion event, Death Rising, is now live, complete with a new World Boss: Nathanos Blightcaller.