Discussions of social organisation in early complex societies often rely on traditional narratives of a linear progression to hierarchy, but archaeological evidence is increasingly showcasing a spectrum of social structures. Here, examination of burial practices in 50 tombs from Kedurma, Sudan, helps illustrate social stratification and identity negotiation beyond the binary rendering of elite/non-elite during the Meroitic period (third century BC to fourth century AD). The diversity of architectural forms and grave goods highlights the importance of inter-regional exchange networks and a more fluid social dynamic, contributing to our understanding of early African state formation.