The first 5k years of agriculture, which included many large cities, still didn't have any real central authority. Neighborhood councils ran things by consensus and mayors or even kings were far-away powers with little authority beyond who was in their immediate sight.

"Although Bali is a notably densely populated island historically governed by a series of kingdoms supported by wet-rice production, the management of that was overseen by a complex system of consensual decision-making by the farmers themselves — not the kings. These are only a few examples and there are many more."

And although there was probably patrilineality by this point, I don't think that men controlled and had the right to abuse women in the same way as they did under later patriarchal cultures.