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