For the last couple of days, rumours of an as of yet unnamed group of rebels have begon to survice in most of the major cities of the Horde, with exception to Orgrimmar. There is not much information about this group, all the rumours say is that they think the Warchief is leading the Horde wrongly, and that he should be removed from power. It is all very vague at best, and most might dismiss it as nonsense...
Some who hear it have been not been happy about Garrosh themselves. Some of those might spend a little time digging around and might uncover the following information:
Yes, there is a rebel group. Recently started, they lack numbers, though rumour claims they have huge resources behind them.
Yes, they wish to get rid of Garrosh Hellscream as warchief, and they are the ones who spread the rumours in the first place. Who they want to rule in his stead is unknown.
It is unknown what races are involved in this, but rumour has it a number of Sin'Dorei are behind it all, for fear of Garrosh lording over them like they have seen him do with other races within the Horde. Some Forsaken, angry about how the warchief treats their Banshee Queen, joined the cause as well. It is unknown if any of the other races have joined them, but one might say that Tauren, after the death of their former chief, and Trolls, with the enmity between Vol'jin and Garrosh, might also be inclined to join.
Rumour has it that if you wish to join this Rebel group, out in the open or as a spy, that you can ask for either 'The Lady' or 'The Whip' at this point in time.