Fortifikasjoner og bymurer kunne brukes både til forsvar og som beskyttelse mot oversvømmelser og ville dyr. De tidligste vi kjenner er i Jeriko, bygget rundt 8000 f.Kr.. Maoriene på New Zealand satte også opp tusenvis av befestninger, i en periode hvor det var nær kontinuerlige kamper på øyene. Disse viser at det var en betraktelig sosial orden til stede, noe som tyder på at de kan ha kunnet bedrevet organisert krigføring.