Champion de la Horde et mok'nathal le plus connu, Rexxar a décidé il y a quelques années d'offrir son aide à Thrall, le chef de la Horde. C'est lui qui a poussé les ogres à combattre la flotte humaine qui attaquait les orcs, et il les a même fait entrer dans la Horde.

Cependant, si personne ne peut remettre en doute ses formidables compétences de combattant, le moins que l'on puisse dire est que c'est un être étrange. Il a quitté ses amis d'hier pour retourner dans la nature, et on dit qu'il donne plus d'importance à la croissance de l'herbe qu'aux sentiments humains. Il montre parfaitement la difficulté de comprendre les ogres, bien qu'il ne soit qu'un métis.