Rexxar sought to join the Stonemaul clan. Their leader, the tyranical Kor'gall, had discovered the ancient orcish axe Serathil and used the artifact to control the clan. He forced Rexxar to undergo the Trial of Strength, running a monster filled gauntlet, to join. Rexxar succeeded, but Kor'gall still refused to help the Horde. Rexxar sensed the corruption within Kor'gall and slew the ogre chieftain in the Trial of Blood, earning Serathil and assuming control of the clan to lead them against the Alliance.