[quote=@Shayd]
Humanity began to fight when they began to feel a sense of ownership over something worth defending. With tribes, this could be as simple as their hunting/gathering territory, their resources. While there wouldn't be an organized military, in a modern sense, there would be fighting and conflicts.
[/quote]

If we're talking early, early human history, no there was not. There was barely any organization, all "armies" were basically levied warrior war bands, not soldiers. The difference between a soldier and a warrior is that soldiers can still function with mediocre leadership while warriors cannot. All forms of warfare was either raiding parties or raid defenses, collected in a short time for that particular act of aggression or defense, they are literally just levy militia. Standing armies would not be and professional soldiers would not be for a long time coming.

When talking about this in the context of this RP which we're starting off as  HG nomads who settled on the coast, there would be no territory disputes. They would be too concerned about their daily grind of survival to worry about their power compared to neighboring lands. Also, HGs don't have "territory", they are basically nomads and nomads by definition have no set boundaries.