North-east Nigeria is an area of great ethno-linguistic diversity and religious pluralism, with Islam and Christianity both having a strong presence. The majority of the population is Muslim but there is also a substantial indigenous Christian minority, who form a majority in some local government areas. This paper draws on fieldwork by the authors in two north-eastern states, Bauchi and Gombe, to explore why, despite comparable religious demographics, there are marked differences in the levels of collective violence experienced in the two states. Although ethno-religious violence has increased across northern Nigeria since the 1980s, some areas have been more affected than others. To understand why this is, it is necessary to place ethnic and religious differences in their local historical and political contexts. This paper compares Gombe and Bauchi and argues that, although there are complaints of marginalization among different groups in both cases, Gombe State has developed a more inclusive system of government and local conflict management than Bauchi State. We explore what accounts for this difference in the articulation and management of belonging and whether the contrast is significant enough to explain differential levels of violence. In doing so, we consider how inter-ethnic and inter-religious relations have been shaped historically in the two cases and compare current forms of collective mobilization, considering different social and political spaces within each state. The paper also briefly outlines the impacts of the radical insurgent group Jama'at ahl al-sunna li'l-da'wa wa'l-jihad, nicknamed Boko Haram, in Bauchi and Gombe states.