Empirical research shows that armed groups may provide governance services to civilians where they have established some form of control over a territory or population. At the same time, armed groups often pursue policies designed to enhance legitimacy in order to strengthen their claim to power. This gives rise to the question: Does the virtuous governance circle, to which this special volume is dedicated, also apply to governance efforts on the part of armed groups and which conditions must be fulfilled in order for the virtuous circle to operate? The article highlights that the contradictory demands of the multiple audiences of legitimacy with which armed groups need to communicate, create a dilemma that may interrupt the virtuous circle. Bringing together international legal and political science discourses on armed group governance, the article argues that the state-centric fabric of the international legal framework contributes significantly to this process.