Deradicalization remains a contested concept in theory, practice, and public perception. This study critically examines competing narratives surrounding Boko Haram’s deradicalization and reintegration efforts in Northeast Nigeria, focusing on Operation Safe Corridor (OPSC). Drawing on qualitative data from five interviews and a focus group discussion, it assesses whether OPSC advances peacebuilding or entrenches impunity. Findings indicate a pronounced trust deficit between affected communities and the state, with victims perceiving OPSC as prioritizing perpetrators over those harmed, in tension with transitional justice principles. Although excombatants describe disengagement as genuine rejection of violence, persistent stigma underscores the limits of reintegration absent community reconciliation. Situated within restorative-retributive justice debates, the article argues that deradicalization risks reinforcing perceptions of state bias unless victim-centered, accountable, and community-led approaches are embedded.