We actually did, not in the way that it I would have liked. But we did help break the Horde.

No we didn't. Vol'jin was always going to Rebel. And we're going to help the Horde come out of this triumphant, having reclaimed their city and deposed their Tyrant without having to pay any significant reparations to the Alliance or admit wrongdoing.