This article asks how variations of state territorial control have influenced police missions in the recent past, and illustrate how recent police reforms were based on the structure of a ‘western’ type state with clearly identifiable formal state institutions enjoying autonomy, that strive for a form of territorial monopoly over violence. The article argues for moving beyond such assumptions by adopting scenarios based on how territory is controlled, developing four scenarios that can enable foreign-backed police missions to adapt to local circumstances. The article draws upon the typology of territorial control developed by Hansen in 2017/2019, amending this model to be adapted for policing. It argues that each of these scenarios require different strategies and compromises in order to create functioning police forces.