Størrelsen på prehistoriske arméer er under debatt. De som ikke aksepterer tanken på prehistorisk krig argumenterer at folketettheten var for lav til å tillate noe annet enn streifende gjenger på et par dusin menn. Dette støttes av Amarnabrevene, som beskriver at 20 bevæpnede mann var i stand til å terrorisere byer i et helt område.