Events such as the Arab Spring in Tunisia, Egypt, Libya, and Syria have created an urgent need for the international community to engage with a range of armed groups during and after conflict. This engagement extends beyond humanitarian, conflict resolution and counter-terrorism ends to issues of democratization and political transition of such groups in legitimate, stable, and inclusive governments. This article underlines the need to reconsider post-counter-terrorism engagement styles, which frame non-state armed groups (NSAGs) exclusively as spoilers, and stresses opportunities for state-building partnership that certain NSAGs offer. Towards this end, this article emphasizes the importance of distinguishing between different types of NSAGs, based on their sources of legitimacy, resources, reliability, and partnering potential. It concludes with four entry points that promise a strong basis for incorporating ‘legitimacy, inclusion, and resource’ considerations into the planning and implementation of fut...