All societies naturally trend towards some form of hierarchy/governing body. Even animal species have a natural order of hierarchy. If government was completely eliminated, some replacement form of a governing body would eventually form in its place. So there could never really be prolonged anarchy in the true sense of the word.