From the early second millennium AD more hierarchically organised societies marked by the rise of southern Africa’s first states developed in the north of southern Africa, culminating in Great Zimbabwe and its successors. This chapter outlines the processes involved, including the roles played by hunter-gatherer communities (for example at K2 and Mapungubwe) and the histories of farming societies on their periphery (notably those of Zimbabwe’s Nyanga Highlands). Much of this research is new and the past two decades have also seen challenges emerge to the importance previously accorded Indian Ocean trade in accounting for the emergence of social complexity, to the historical relationships between major centres (K2, Mapungubwe, Great Zimbabwe, Khami), and to understandings of the internal organisation, chronology, size, and functioning of those sites. Discussing these debates – particularly those relating to the settlement organisation of Great Zimbabwe and other stone-walled sites and the social implications of this – involves considering how far political action should be understood in terms of Indigenous, rather than Western, concepts.