Monte Gazlowe, faction leader of Horde Goblins, can be found in the War Within! The Trade Prince has a new look, and seems to have discovered news of the famous Goblin city of Undermine.
Monte Gazlowe was made Trade Prince of the Bilgewater Cartel — faction leader of Horde Goblins — to replace Gallywix after the events of the fourth war. We already had an idea that Gazlowe would play a role of some sort in the upcoming expansion thanks to the announcement for the short story collection The Voices Within, which highlighted a story about Gazlowe, which has just been released, alongside stories about Alleria, Thrall, and Anduin.
Sure enough, Gazlowe can be found in the War Within, and has a new look to reflect his more senior role.
Old Gazlowe vs New Gazlowe
When we first meet Gazlowe in Azj-Kahet, he appears to be dead.
Obviously, it turns out he's just playing dead to avoid the attention of some nerubians. We end up helping Gazlowe rescue several Dalaran citizens as part of Azh-Kahet's main questline.
Later on, we can find Gazlowe in the town of Mmari, a Niffen settlement that seems to have recently also become inhabited by Goblins from the Venture company.