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.