For Brazil’s ‘violence worker’ street level bureaucrats, violence is woven into everyday practice. But violent influence flows in multiple directions; from the state to society, within the state and its agencies, from violent actors upon state bureaucrats. Real and potential violence defines the bureaucratic regime of truth, alongside the influence of a self-defined organised crime group. Using ethnographic evidence, I show some of the fissures that are wedged open through violence, and demonstrate the ways that violent uncertainty shapes a need for leverage and spheres of trust. This shows the dissonance between bureaucratic form and bureaucratic rationale. What matters is not the relationship between the state and bureaucracy, but the relationship between sovereign power and bureaucracy.