The later African Iron Age saw a shift to centralised polities, as seen in the expansion of hegemonies such as Great Zimbabwe. During this period, trade with the interior of Africa became increasingly centrally controlled. Excavations at the site of Kaitshàa, on the edge of the Makgadikgadi saltpans in Botswana, have revealed how a small settlement based on prehistoric salt trading was able to take its place in the Indian Ocean trade network before such centralised polities arose. Using compositional analysis of glass beads, the authors argue that this site in the central Kalahari Desert exemplifies the role of heterarchy and indigenous agency in the evolving political economy of the subcontinent.