The idea is that they were "settled" in a sense, they just didn't have agriculture (maybe).

Improving technology (e.g. archery, fishing) could have (albeit temporarily) given hunter-gatherers an overabundance of food which created a demand for increased storage and division of labor which might give you increased communication, trade and domination of nearby groups through force.