They're probably going to be almost universally mistrusted by every other race. How can they begin to regain the trust of the other horde races, how can they redeem themselves after MoP?
And don't get me wrong, I know very well that not every single orc is evil, but recent events have put them in a very bad light, and I find it hard to believe that they're going to be able to shake this off in a hurry.
What are they going to have to do to so that other races can place their trust in them again, will we see every one of garroshes followers put down or imprisoned, what will that mean for the orcs remaining?