I'm currently on a western/eastern contrast binge, so I'll approach this question from that.
To say "how would someone create a stateless society" implies that SOMEONE would create a stateless society. Western thinking places cause within things as opposed to the relationships and space between things. And it leads to errors: for example the foundation of this question.
Societies come from conditions: the past, the present, the people, their values, their conflicts, their resources, etc etc. If we go down this rabbit hole then it turns out that every moment before is responsible for every moment after. Not a helpful way to look at things, but an interesting one for sure.
So a stateless society would come because there weren't apt conditions to create or maintain a state. Perhaps global warming destroyed a territory, waters wars diverted the state's attention to conflict with other states, and then the weakness of the state in that area caused people to liberate themselves from it and create an autonomous territory.
So tl;dr answer: a combination of conditions will cause stateless societies to appear. What conditions is highly relevant to where you are and what the history and culture of that area is, among a multitude of other things we probably have no understanding of. I haven't read it but from what I've gathered the book "The Art of Not Being Governed: An Anarchist History of Upland Southeast Asia" seems to provide real life answers to your question.
Does that help?
