Even chimpanzees engage in war and wanton violence. One would assume this behavior is at least as ancient as the most recent common ancestor we have with the chimpanzee.