Рексар был сыном Леорокса, вождя племени Мок'Натал, что жило в тесной долине в Острогорье и вело постоянные воины с обитавшими тут кланами огров. Рексар видел мало смысла в такой отчаянной борьбе за «жалкий клочок земли». Однажды, прознав о грядущем вторжении Орды в Азерот, он попытался убедить отца в том, что стоит примкнуть к этому походу — ведь если орки покорят мир за порталом, там найдется богатая и плодородная мирная земля, что сможет приютить их клан. Но Леорокс отмахнулся от его идей, посчитав сына жалким трусом, что отказывается бороться за родину. Рексар покинул свой клан и сам один вступил в лавы Орды.

Полуогр доблестно сражался и прошел с орками весь путь, от самого первого вторжения в Азерот до бегства от войск Альянса и поражения во Второй войне. После же, не имея возможности вернутся домой, он примкнул к рядам клана Песни Войны и стал под командование Грома, когда он, по велению Нер'Зула, отправился в Азерот в поисках артефактов. Вместе с ними он застрял по ту сторону Портала. Он презрел путь орков, которые собрались вести дальше бессмысленную войну против Альянса. В нем играла обида за то, что он из-за орка Нер'Зула, который привел к катастрофе и мнимой гибели Дренора, потерял родных, а еще за его боевого товарища, волка Харату, который пал от губительного заклинания орка-чернокнижника, что отобрало жизнь у волка и исцелило заклинателя. В конце концов, он заявил, что бесчестным оркам нельзя доверять, и отныне он верит только зверям. С этими словами он покинул Орду, и стал один блуждать по Азероту.

Основание Дуротара

После Третьей войны Рексар оказался на Калимдоре, где всё так же в одиночестве исследовал здешние неизведанные Степи в компании верного друга, медведя Миши, держась вдали от «цивилизации».

Но однажды он встретил орка Могрина, что люто отбивался от напавшей на него толпы свинобразов. Рексар поспешил ему на помощь и помог расправиться с животными, но орк был смертельно ранен в бою. Его последней волей была просьба Рексару отнести вождю Траллу в Оргриммар важное донесение, иначе смерть его станет бесчестной. Рексар не мог отказать бравому воину, и прибыл в новопостроенную столицу первого государства орков, Дуротара.

Вождь Тралл предложил мок'наталу погостить в своем городе, но Рексар, заявив, что не привык быть нахлебником, вызвался отблагодарить за гостеприимство помощью в обустройстве жизни на новой родине. Он здорово помог лейтенантам Тралла — шаману Дрек'Тару, Назгрелу и инженеру Газлоу, но при этом был втянут в назревающий конфликт между Альянсом и Ордой.

Причиной недоразумений были наглые действия адмирала Даэлина Праудмура, который до сих пор видел в орках старых врагов. Его воины попытались подло расправиться с самим Траллом, а затем его флотилия напала на входившее в состав Орды племя Черного Копья на их родных островах Эхо. В первые же дни конфликта выяснилось, что люди Терамора под предводительством Джайны Праудмур, с которыми Тралл заключил перемирие, против агрессии со стороны адмирала и никак его не поддерживают. Узнав об этом, вождь попросил Рексара помочь ему подтянуть как можно больше сил, ведь война с флотилией Праудмура была неизбежна.

Рексар лично заручился поддержкой тауренов, спас сына Кэрна Кровавого Копыта, молодого Бэйна. Помимо этого, мок’натал нашел себе иных своеобразных союзников. Он вступил в клан огров Каменного Молота, что обитал в Пыльных топях неподалеку от Терамора. Как только огры приняли «того полукровку» за своего, он бросил вызов вождю клана, Кор'галлу. С трудом, но он одолел могущественного огра и стал вождем клана, тут же приказав ограм двинутся к месту сбора войск Орды, на побережье возле острова Терамор, где расположился адмирал Праудмур.

В битве за Терамор Рексар стал знаменосцем Орды. Он лично участвовал в бою, и сам в тяжелом поединке сразил старого адмирала, после чего Орда покинула Терамор. Когда битва закончилась, Тралл назвал Рексара «героем Орды», и предложил навеки поселиться в Дуротаре. Но Рексар предпочел этому судьбу отшельника, пообещав, правда, откликаться на каждую просьбу юного вождя Орды.

Возвращение домой

Долгое время еще Рексар скитался по диким землям Калимдора, изредка встречаясь с воинами Орды, что просили у него совета в борьбе с черными драконами. Но прослышав о том, что открылся заново Темный портал, что ведет на руины Дренора, и что там есть выжившие после разрушения мира, полуогр тут же кинулся туда. Он верил, что племя мок'натал выжило, и до сих пор живет на своей земле в Острогорье.

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