Despite the ousting of the Taliban and a subsequent peace agreement reached at the end of 2001, Afghanistan continues to struggle with insecurity. The existing security deficit of the Afghan state is currently filled by a wide array of (armed) non-state actors (ANSA). Even though much of the Afghan experience with ANSA has been negative, the inability of the state to provide comprehensive security necessitates a consideration of alternatives. One of such possible alternative, the community-based policing structure in south-eastern Afghanistan (arbakai) is explored in this article. We conclude that it is important to understand the context-specificity of ANSA before promoting overarching policies such as advocating a transferability of the arbakai outside their unique cultural and regional context. We also caution against the use ANSA beyond their capacities, such as for counter-insurgency purposes and formalize engagement with clear parameters to ensure accountability.