Even without formal land ownership, pre-modern societies were keenly aware about who exploits which scarce natural resources. There is just no way to cut scarcity out of human life experience.

For hunters and gatherers, it helped that their population density was relatively low. But there was still competition for good hunting grounds.