You are confusing anarchy with disorder. Anarchists societies can and likely would be ordered. The order, however, would develop at a small scale based on the interactions of individuals.

Additionally, how would those who decide to follow people be hard pressed to live in a stateless society? Would they not simply follow other individuals?