Vyz'olgo is so bugged that after I foolishly tried to complete the world quest for 5 minutes, I left only for him to follow me all the way back to Newhome. :
Category:Nazjatar quests - Wowpedia - Your wiki guide to the World of Warcraft
Battle for Azeroth Quest 523: Up Against It (WoW, human, Paladin) - YouTube