Рексар (англ. Rexxar) по праву заслужил свой титул «героя Орды». Его лучшие друзья это звери. Он презирает тех кто ведет бессмысленные войны. Так же он является последним из рода Мок-Натал, в нем течет кровь и орков и огров.
Прибытие в Азерот[]
Рексар был сыном Леорокса, вождя племени Мок'Натал, что жило в тесной долине в Острогорье и вело постоянные воины с обитавшими тут кланами огров. Рексар видел мало смысла в такой отчаянной борьбе за «жалкий клочок земли». Однажды, прознав о грядущем вторжении Орды в Азерот, он попытался убедить отца в том, что стоит примкнуть к этому походу — ведь если орки покорят мир за порталом, там найдется богатая и плодородная мирная земля, что сможет приютить их клан. Но Леорокс отмахнулся от его идей, посчитав сына жалким трусом, что отказывается бороться за родину. Рексар покинул свой клан и сам один вступил в войско Орды.
Полуогр доблестно сражался и прошел с орками весь путь, от самого первого вторжения в Азерот до бегства от войск Альянса и поражения во Второй войне. После же, не имея возможности вернутся домой, он примкнул к рядам клана Песни Войны и стал под командование Грома, когда он, по велению Нер'Зула, отправился в Азерот в поисках артефактов. Вместе с ними он застрял по ту сторону Портала. Он презрел путь орков, которые собрались вести дальше бессмысленную войну против Альянса. В нем играла обида за то, что он из-за орка Нер'Зула, который привел к катастрофе и мнимой гибели Дренора, потерял родных, а еще за его боевого товарища, волка Харату, который пал от губительного заклинания орка-чернокнижника, что отобрало жизнь у волка и исцелило заклинателя. В конце концов, он заявил, что бесчестным оркам нельзя доверять, и отныне он верит только зверям. С этими словами он покинул Орду, и стал один блуждать по Азероту.
Основание Дуротара[]
После Третьей войны Рексар оказался на Калимдоре, где всё так же в одиночестве исследовал здешние неизведанные Степи в компании верного друга, медведя Миши, держась вдали от «цивилизации».
Но однажды он встретил орка Могрина, что люто отбивался от напавшей на него толпы свинобразов. Рексар поспешил ему на помощь и помог расправиться с животными, но орк был смертельно ранен в бою. Его последней волей была просьба Рексару отнести вождю Траллу в Оргриммар важное донесение, иначе смерть его станет напрасной. Рексар не мог отказать бравому воину, и прибыл в новопостроенную столицу первого государства орков, Дуротара.
Вождь Тралл предложил мок'наталу погостить в своем городе, но Рексар, заявив, что не привык быть нахлебником, вызвался отблагодарить за гостеприимство помощью в обустройстве жизни на новой родине. Он здорово помог лейтенантам Тралла — шаману Дрек'Тару, Назгрелу и инженеру Газулу (Gazlowe), но при этом был втянут в назревающий конфликт между Альянсом и Ордой.
Причиной недоразумений были наглые действия адмирала Даэлина Праудмура, который до сих пор видел в орках старых врагов. Его воины попытались подло расправиться с самим Траллом, а затем его флотилия напала на входившее в состав Орды племя Черного Копья на их родных островах Эхо. В первые же дни конфликта выяснилось, что люди Терамора под предводительством Джайны Праудмур, с которыми Тралл заключил перемирие, против агрессии со стороны адмирала и никак его не поддерживают. Узнав об этом, вождь попросил Рексара помочь ему подтянуть как можно больше сил, ведь война с флотилией Праудмура была неизбежна.
Рексар лично заручился поддержкой минотавров, спас сына Кэрна Кровавого Рога, молодого Бэйна. Помимо этого, мок’натал нашел себе иных своеобразных союзников. Он вступил в клан огров Каменного Молота, что обитал в Пыльных топях неподалеку от Терамора. Как только огры приняли «того полукровку» за своего, он бросил вызов вождю клана, Кор'галлу. С трудом, но он одолел могущественного огра и стал вождем клана, тут же приказав ограм двинутся к месту сбора войск Орды, на побережье возле острова Терамор, где расположился адмирал Праудмур.
В битве за Терамор Рексар стал знаменосцем Орды. Он лично участвовал в бою, и сам в тяжелом поединке сразил старого адмирала, после чего Орда покинула Терамор. Когда битва закончилась, Тралл назвал Рексара «героем Орды», и предложил навеки поселиться в Дуротаре. Но Рексар предпочел этому судьбу отшельника, пообещав, правда, откликаться на каждую просьбу юного вождя Орды.