Мы не можем с уверенностью утверждать, что это были первые случаи ведения войны, поскольку такой аргумент основывался бы на отсутствии более ранних находок. Возможно, в будущем будут найдены более ранние свидетельства войны. Однако в настоящее время представляется вероятным, что минимально организованные военные действия начались где-то после 8000 г. до н.э., в некоторых регионах мира гораздо позже, и, вероятно, они были связаны с оседлым земледелием. Как ранее заключил Уильям Экхардт в своем обзоре литературы, "война была функцией развития, а не инстинкта".
Антропологи давно оспаривают эти вопросы. Лоуренс Кили утверждал, что ранние общества охотников-собирателей были чрезвычайно воинственными. Но Брайан Фергюсон проанализировал один за другим ранние примеры Кили, утверждая , что они были выбраны вишнево. Он пришел к выводу, что лишь некоторые сообщества регулярно вели военные действия. Азар Гат защитил Кили, собрав данные по двум группам - австралийским аборигенам и народам тихоокеанского северо-запада Канады и США. По его словам, они представляют собой "лаборатории", в которых первобытные народы, наблюдаемые западными людьми, были еще "незагрязнены" насилием западного империализма. Загрязнение затрудняет обобщение опыта современных охотников-собирателей на опыт доисторических охотников-собирателей. Недавно возникшие воинственные группы, такие как современные яномами в Бразилии, по-видимому, в значительной степени развили свою свирепость в ответ на западный колониализм. Однако Гат утверждает, что две его незагрязненные группы были жестокими, возможно, более жестокими, чем современные общества, поскольку большая доля мужчин погибла в результате насилия.
Гат рассматривает охотников-собирателей Австралии, используя оценки антропологов по уровню убийств в различных регионах. Численность погибших на войне приводится за периоды от десяти лет до трех поколений, однако оценки общей численности мужского населения, очевидно, являются одномоментными и не учитывают ежегодное дополнительное вступление в возраст молодых мужчин. Если пересчитать их с учетом этого, то уровень насильственной смертности среди мужчин составит 5-10%. Эти цифры все равно достаточно высоки и сопоставимы с показателями современных войн. Однако если в группе из сорока человек, состоящей из двенадцати мужчин боевого возраста, археологи откопают троих, чьи раны свидетельствуют о насильственной смерти, то этот показатель составит 25% - выше, чем в современных армиях, но, возможно, является артефактом малого числа.
Военные группы охотников-собирателей обычно насчитывали не более тридцати человек, а войны были эпизодическими и непродолжительными. Она должна была быть непродолжительной, поскольку в ней участвовали практически все здоровые взрослые мужчины общины, а если они уходили в поход, то семьям не доставалось ни мяса, ни рыбы. Поэтому перед началом нападения мужчины отправлялись на охоту, чтобы обеспечить семью пищей на время отсутствия, но она должна была быть короткой. Гат утверждает, что в войне, в которой участвовали все взрослые мужчины, при неудачном исходе вооруженного столкновения могла погибнуть большая часть взрослого мужского населения. Наибольшая смертность практически никогда не наблюдалась во время генеральных сражений, которые часто прекращались при первой же жертве. Напротив, наибольшее число погибших приходится на внезапные засады. Элемент внезапности мог привести к разгрому и резне с последующим включением большинства женщин и детей побежденных в состав победителей. По доле погибшего населения эти эпизоды в наше время превзошли только геноциды, в которых также уничтожались женщины и дети. Однако это были достаточно редкие события, не характерные для обычных стычек аборигенов.
Ричард Г. Кимбер приходит к выводу, что «аборигены, по-видимому, не отличались от других народов Земли тем, что, несмотря на в целом гармоничную ситуацию, конфликты все же случались». Он также подчеркивает, что европейские поселенцы в Австралии совершили гораздо больше массовых убийств аборигенов. Ллойд Уорнер предположил, что смерть молодых мужчин позволила сохранить полигинные браки. Мир привел бы к серьезному конфликту между изголодавшимися по сексу молодыми мужчинами и вождями кланов, которые, как правило, имели более одной жены. Полигиния была распространена среди австралийских аборигенов, но не встречалась у большинства других охотников-собирателей. Кэрол Эмбер и Мелвин Эмбер согласны с Гатом в том, что австралийские аборигены были довольно воинственными, как и рыбацкие общины северо-запада Канады, что объясняется закреплением поселений вокруг естественных гаваней, которые создавали здоровый профицит. Калусы из южной Флориды представляли собой более экстремальный пример воинственной рыбацкой общины, совершавшей масштабные рабовладельческие набеги и способной содержать триста постоянных воинов.