Leta 2005 so volivci na referendumu podprli tudi drugo amnestijo, ki jo je predlagal Bouteflikov program za mir in spravo, s podporo vojni proti nasilju, ki jo je začela Amerika, pa si je predsednik pridobil še naklonjenost Zahoda.
A terorizem v Alžiriji nima korenin v devetdesetih letih. V enem od intervjujev je leta 1990 Šejk Madani, član islamistične stranke (FIS), katere zmaga je bila na volitvah leta 1992 razveljavljena, in kasneje eden od ideologov džihada v Alžiriji, dejal: “Islamska država v Alžiriji se ne začenja danes, stara je že več kot 14 stoletij.