But being territorial with violence as enforcement goes back fast beyond that. Look at large cats or various primates. Yes the latter have enclaves but they are enclaves and tend to have a bruiser at the top