Statists: "There has never been an anarchist society ever! It's just a fantasy!" Also statists: "Here's a map of Europe in 220 BC".... What's all that grey, motherfuckers??
(www.worldhistory.org)
At least by the Marxist definition, these societies virtually all did have states, they were just very small states. They enforced the oppression of women by men (patriarchy) along with other class relations.