Рекксар — полуорк/полуогр, следопыт и отличный специалист по животным. Странствовал по Калимдору со своим другом, медведем Мишей. Его оружие — огромная физическая сила и два зазубренных топора. Рекксар встретился с Траллом и сильно помог Орде, выполняя различные задания. Рекксар так истосковался по цивилизации, что вызвался помочь Траллу с огромной радостью. Когда адмирал Праудмур напал на Дуротар, Орде понадобилась помощь огров. Тогда Рекксар отправился в Топи, где обитают эти двухголовые существа. Но вождь огров Кор’гол отказал ему, обозвав его полукровкой и сказав, что огры больше не часть Орды. Рекксар победил в бою Кор’гола и стал вождём огров. После чего огры выступили вместе с Ордой против Праудмура, и именно топоры Рекксара положили конец жизни адмирала. После победы, Тралл предложил Рекксару место в Орде, но тот отказался, сказав, что он вольный странник.