Using data from an original qualitative study carried out during 2009–10 with a sample located in the north of England (NES), this article considers the satisfaction levels of black minority ethnic (BME) groups with a north of England police force (NEPF). The study sought to examine existing levels (as well as improve) satisfaction with police responses among BME populations. This was done by asking local BME communities about their encounters with NEPF, including how they felt the police should respond when they are a victim of crime and more broadly how the police could better engage with BME populations. What emerged in the responses was not just practical ‘solutions’ for ‘better engagement’ but a series of narratives that placed the broader historical and contemporary complexities, and recent developments of BME relations with the police into focus. The article begins by exploring current literature and claims to knowledge in the areas of problematic police responses, especially with the use of ‘race’¹ in stop and search, and developments in communicating police progress. The literature setting the context draws upon case studies from the north of England but also more generally from across the UK, using examples that while geographically located beyond the NES context have had significant impact more broadly. The findings section discusses the qualitative data from the study and explores the emerging themes of communication and the local community nexus, disconnections from young people and police (ab)use of stop and search powers. The article highlights how in addition to actually policing in a fair way, direct and indirect communication plays a key role in satisfaction levels with police services. Achieving effective communication between the police force and BME groups is a complex matter, although not impossible, mediated at times by local and historical precedents with different BME groups.