This all goes back to the Alliance taking such extreme issue with having to prove they can trust Vol'jin.
Which again, doesn't make sense. Why should he trust you? Because you think you're bigger and badder?
Not so much issue with proving trust, more of an issue with the reverse not also being true.
I think most of us are fine with Vol'jin not trusting the Alliance. I am okay with him being skeptical. But the Alliance does not get to ask the same in return. Oh, Varian's letter says you don't trust him. I get that. So, what are we doing to make him prove his trust? The Alliance players save his friend and go to him with open arms and then have to jump through hoops. Where are his hoops? It should be a two way street here.
But that really isn't the bulk of the issue. These quests are a slapped on way to put the Alliance into the Horde story. No real Alliance development.
Everyone for some reason believes that the Rebellion is a small, rag tag force. When it's not, It's the Trolls, Tauren, Forsaken, Blood Elves, Goblins, and some Orcs. They certainly can fight the long game if they have to. And they could save a lot of lives in the process.
That doesn't make sense. I have said it before. For Garrosh to be the totalitarian leader that he is presented as, he has to be stronger then the rebels. It doesn't make sense that he is dominating and abusing them if he doesn't have the stronger military. Garrosh has to be more powerful or the story just doesn't work.
But guess what? Vol'jin is swallowing that pride and working with the Alliance. He all but says he doesn't like it. But he's willing to do it. All he needs is proof that the Alliance won't stab him in the back.
Go back and read the text to the Alliance players. That is not swallowing pride. He is very prideful and condescending to Alliance players.
But, again, I go back to: Lack of trust is fine. Sides having to prove themselves to each other is fine, if and only if, it is a two way street. The Alliance has just as much reason to fear the Darkspear stabbing them in the back.
Considering what Vol'jin has been through, being snide seems natural
Alliance didn't do it to him. Garrosh treated me bad, oh no, let me take it out on this guy offering help.......