I think from what we can gather so far, the reason the horde and alliance want to strike against garrosh in the end and remove him as warchief, is because he does something in this war so terrible it shakes the horde itself as a faction and causes the alliance to band together to be rid of him.
Garrosh isn't a nice guy, his concepts of honor are just to his want for world conquest.