At the moment of independence, the Karamoja region of northeastern Uganda occupied a unique position within the Ugandan state. Local communities existed largely outside the sovereignty of the state and remained disinvested from its politico-economic institutions, and policymakers saw Karamoja as a problematic challenge to their agendas of development, security, and nation-building. I contend that, in the years surrounding Uganda's independence, government officials, rural communities, and a small emergent local elite fiercely debated Karamoja's place in the Ugandan state in state spaces such as government headquarters, trading centers, and barazas. Examining these contestations in state spaces allows us to map the indigenous political epistemologies of Karamoja against the epistemology of statehood and demonstrates the diversity of political thought that existed in Karamoja. A look at political debates in Karamoja at the moment of independence also sheds light on gaps within the historiographies of belonging and marginality in African states and addresses Karamoja's exclusion from the historiography of Uganda.