Fujimoris to første presidentperioder snudde den negative utviklingen og mange peruanere ga Fujimori æren for å ha stoppet «Sendero Luminoso»s femten år lange terrorkampanje og for arrestasjonen av lederen Abimael Guzmán. Som et ledd i kampanjen mot opprørerne ga Fujimori hæren vide fullmakter til å arrestere mistenkte og dømme dem i militærdomstoler. Denne drastiske innsnevringen av borgerlige rettigheter ble begrunnet med at under tidligere administrasjoner hadde rettsvesenet blitt skremt til å la være å tiltale og dømme terrorister, på grunn av represalier mot sine familier. Beboere på landsbygda ble også bevæpnet og organisert i grupper kjent som «rondas campesinas» (bondepatruljer); dette viste seg også å ha god effekt mot opprøret.