If you want to go far enough back that we use theory
Then we can say prehistoric nomadic humans still had fights with other clans and territorial disputes because our genetic ancestors (chimps/monkeys/apes) also have those
And if you were there with a gun, would you be able to dominate them? If so then you are able to put power over people without a power structure
it is not just farming land that is valuable, sometimes there are good fishing spots and etc in scarce regions. However those are far rarer situations and usually there is plenty of food for everyone, but hard times also happen and then most animals and humans practice mutual aid.
There is a good book about it, by Kropotkin, called Mutual aid. It isn't long, I listened to the audio book.