The Champion of the Horde

Rexxar, one of my most loyal champions, has discovered a way into the lair of the dragon. However he has left Azeroth to join our expedition into Outland. However, he left his companion, Rokaro, in Shadowprey Village with this information. You are to seek him out.