I mean he didn't really do anything wrong to be honest, he put down some rebelious trolls and for some reason he is now evil?
All he was doing is doing the best for his people, just like he is doing in WoD.
To be honest I think Vol'Jin should be put down rebelling against the innocent Garrosh. After all he turned on the horde.