To what extent can de facto states act autonomously vis-à-vis their patron states and domestic societies? This article draws on theories of clientelism in international relations to develop a novel argument explaining the agency of de facto states. Examining two strategic triangles—Russia–Transnistria–Moldova and US–Taiwan–China—it demonstrates that interrelated domestic factors such as robust political competition, democratic pluralism, reimagined national identities, and big business shape the autonomy of de facto states in Eastern Europe and East Asia. Furthermore, the structured focused comparison of Transnistria and Taiwan indicates that the agency of de facto states declines when rising parent states and dissatisfied patron states challenge the status quo, engaging in great power competition. Their autonomy varies across areas of low and high politics, as patron states prioritize military-security issues and interfere less in the economic and cultural affairs of the de facto states.