The Amani trolls have always been evil and bloodthirsty, and Zul'jin more than any of them. He only joined the Horde during the second war cos they were killing elves.