Im Rahmen von Bouteflikas Politik, eine Aussöhnung mit den Islamisten zu erreichen und den Bürgerkrieg zu beenden, wurden erwähnte Islamisten, die an keinen Gewalttaten beteiligt waren, bald amnestiert. Am 16. September 1999 stimmte die Bevölkerung Algeriens mit überwältigender Mehrheit für den Friedensplan des Staatspräsidenten. Obwohl die Amnestie häufig genutzt wurde, dauerten die Terrorakte militanter Islamisten an. So kamen allein im Fastenmonat Ramadan des Jahres 2000 ungefähr 200 Menschen ums Leben.