The problem is not with obedience though, the problem would be when two tribes collide
Yes, but the point I'm making is that no matter if everything is in a state of anarchy, humans will still form groups and stay in groups for their own benefit, such as mutual protection or sharing resources,etc.
Groups fighting over a hunting ground, water or any resources would be a miniature version of 'war' for that groups own benefit.