Однажды в пустошах Калимдора он и его ручной медведь увидели схватку орка с иглогривами, в ходе которой Могрин (а именно так звали орка) был смертельно ранен. Перед смертью Рексар пообещал Могрину доставить в Оргриммар важное послание вождю Траллу. Рексар выполняет это поручение и поступает к Траллу на службу, и тот даёт ему напарника — тролля Рокхана из племени Чёрного Копья, лучшего разведчика Орды. Позже к ним присоединяется пандарийский пивовар, по имени Райво, когда они помогают ему достать нужные ингредиенты для нового сорта пива.