Thrall talks about how disgraceful the Horde's alliance was with the Amani back in the WC3 opening quest, though he doesn't really give a lot of details. It's really an odd remark, given that the trolls never did anything that egregious, and, in my opinion, the troll berserkers were the best part of the Horde in WC2.