Twenty years after the Mozambican war ended, a return to arms from 2013 by the opposition movement Renamo served to revitalize support for the party in the 2014 election, and put pressure on the Frelimo government to consider demands for constitutional change. Building on existing research on post-war politics and on recent economic change, this article addresses the question of how Renamo obtained civilians’ approval for renewed armed action in the south of Sofala province, the region where conflict broke out in 2013. I argue that popular legitimacy for Renamo's challenge to the state is constituted in a narrative about Renamo that is congruent both with present-day grievances against the state and with understandings of local history dating to the anticolonial struggle that challenge the nationalist history on which Frelimo hegemony rests. Renamo has adapted this narrative in such a way as to claim a historic role for itself in defending the interests of central and northern Mozambique and in struggling for an inclusive and democratic state. In this way, Renamo has gained support for its renewed armed actions, not only among those politicized by Renamo in the earlier war but more broadly among civilians in the region.