The state is a contested concept in the historiography on early medieval societies. Debates have frequently revolved around its heuristic validity, but few scholars have addressed its broader theoretical implications. Those who have tend to reduce the state to its institutional features and privilege the role of the dominant groups in the analysis of state-building processes and the workings of the state. This paper contends that a richer conceptualisation of the state can overcome the limits of the debate as it has been framed so far and provide a deeper insight into how social relations shaped and were shaped by the development of early medieval polities. After reviewing the most significant historiographical contributions to the debate, the paper introduces the Strategic-Relational Approach to the state, as formulated by B. Jessop, as one that can provide a more nuanced understanding of early medieval polities. Particular emphasis is made on the analysis of class relationships and the articulation of hegemonic projects as two particularly fruitful lines of inquiry. Finally, the paper focuses on one particular instance of early medieval political practice, the politics of the land, as a means to illustrate the potential of the approach.