Abstract Resolving protracted, asymmetric, and ethno-national conflicts is a notoriously problematic process, and only a handful of such attempts have ended in success. This paper is the first comparative study examining the relevance of “politically motivated violent offenders” (PMVOs) in propelling the shift from a long and bloody armed struggle to a negotiated agreement; indeed, they play an indispensable role in the ratification and the eventual implementation of any such agreement. We compare the role of PMVOs in three cases of protracted conflict resolution processes in the 1990s—Northern Ireland, South Africa, and the Israeli-Palestinian Oslo Accords. We argue that PMVOs constitute a distinguished socio-political actor characterized by high symbolic capital as the embodiment of the national struggle. This renders them a major source of political legitimacy, a necessary condition for attaining peace with hitherto sworn enemies and securing its implementation and stabilization. The paper analyzes the provisions within the respective agreements pertaining to prisoners’ release as an incentive, or lack thereof, especially for organizations outside the peace process to cease violence. Whereas the British and South African governments fully recognized the PMVO issue, Israel’s failure to recognize its importance was a major factor leading to the breakdown of the Oslo process.