Leoroxx ist der Anführer der Mok'nathal und Rexxars Vater. Enttäuscht darüber, dass er sich der Horde angeschlossen hat, schickt Leoroxx seinen Sohn weg. Er ist im Dorf der Mok'nathal im Schergrat anzutreffen und sorgt sich sehr um sein Volk. Er versucht, die Horde trotz allem zum Mithelfer der Mok'nathal zu machen. Außerdem würde er gern einen Sohn haben, der ganz und gar weltfremd und politisch desinteressiert an der restlichen Welt, kurzum, einen echten Orc-Oger. Rexxar ist fest überzeugt, dass er den hat, doch Leoroxx hört ihm nicht zu.