I don't think it was "highly centralized" compared to say Imperial China as an example. It was a bunch of nomadic tribes banding together. And there's no reason to believe all autocracy could be abolished and forever prevented from forming under (or outside of) an anarchist regime.