New Scientist is carrying this summary of the work of one archeologist who claims to have an angle on the origins of warfare, at least in Mexico:

The advent of affluent village life with communities splitting into clans may have heralded the first wars, suggests archeological analysis of ancient Mexico.

While this may sound obvious, it's always good to have proof of the obvious (or at least putative proof at any rate).