This study presents a new economic perspective on state-building based on a case study in the Democratic Republic of the Congo’s hinterland. We explore the implications for the state of considering rebels as stationary bandits. When the state, through a military operation, made it impossible for rebels to levy taxes, it inadvertently encouraged them to plunder the assets of the very citizens they previously preferred to tax. When it negotiated with rebels instead, this effect was absent, but negotiating compromised the state’s legitimacy and prompted the emergence of new rebels. The findings suggest that attempting to increase taxation by a weak state in the hinterland could come at the expense of safety in the medium term and of the integrity of the state in the long term.