In Warlords of Draenor, where you go, Vargoth will follow -- or at least he will if you can find him. A rare level 100 follower with a whopping 550 ilvl, Vargoth, or rather, his image, is a solid addition to any garrison. But Vargoth isn't the easiest mage in the world to track down, and requires a little legwork and exploration if you want to add him to your army. Vargoth may be a powerful mage ... but he's not so good at getting to Draenor.
Scattered around Draenor are four items belonging to the unfortunate mage -- his ring, staff, boots and hat. Each of these are in areas populated by level 100 mobs, so don't expect to get Vargoth right away, unless you like the idea of taking a lot of dirt naps. Vargoth's ring is located in the northwest section of Gorgrond, his boots are in the icy northeastern region of Frostfire Ridge, his staff is in a perpetually toxic swamp on the western edge of Nagrand, and his prized hat is in the heart of the worst of what lies in Shattrath City. Getting to the items is no easy task, but once found, each item begins a quest.
To be clear, there are no indicators that Vargoth actually exists or is obtainable as a potential follower. You aren't pointed to his quests, they are simply items that you stumble across out in the world. This is just one example of the multi-layered nature of questing in Draenor -- certainly there are quest lines to follow and more than enough things to do. But players that take the extra steps to run around and simply see what they can find will often find themselves rewarded in meaningful ways. Personally, I'm glad to see Vargoth back in action, simply because he was such an oddly iconic figure from Burning Crusade, despite being nothing more than a passing quest. Although his methods of getting involved with Draenor are sketchy, the expansion just wouldn't be the same without him.