This is a good argument with a bad example. The Mediterranean in 220 BC was definitely not anarchist in most places, just because a society isn't a "state" does not mean it was an anarchist society where people were free to determine the course of their own lives. If you roll this map back ~3000 years then yes, a lot of Neolithic societies were pretty close to anarchist ideals, where there were no "leaders" except for specific situations based on expertise, there was mass migration and tons of villages all with their own pottery styles and even languages mere miles from one another, a kind of veritable explosion of different ways of life all made possible by the recent spread of farming. States have only been around for roughly 5,000 years or so. Humans are millions of years old.