There was a pretty cool study that came out a while ago about a chimp population that permanently split and went to war. One of the aggressive behaviors the anthropologists noticed was that the chimps started patrolling the borders of their territory.