People hate pallies as it is and since he is also not Minbari not born of Minbari there is that too.
In interviews dev's admitted that Battle Field Barrens was going to have quest (which should have gotten top priority) where Rexxar Champion of the Horde, where Alliance and Horde players go to Outland find Rexxar convince him to come back. (For Alliance its will be that Rexxar considered what Garrosh did to Theramore a betrayal of what the Horde means and for Horde it will be what he did too Carne and Vol'jin). He then appears in the Barrens with Horde battle standard throws it down and challenges the Garrosh and Kor'gron to battle. You have to protected as long as possible from endless spawning mobs for 15 minutes. The quest would be weekly and anyone can help but can only get the reward once a week. Then during the Siege its Rexxar that defends the entrance to Ragefire when players enter.