Działający początkowo nielegalnie Islamski Front Ocalenia, stał się najważniejszą grupą zwolenników państwa wyznaniowego. Z biegiem lat Islamski Front Ocalenia zliberalizował się co doprowadziło do powstania jeszcze bardziej radykalnych grup. W 1982 roku utworzona została niewielka paramilitarna grupa o nazwie Islamski Ruch Algierii. Radykałowie z tej organizacji przyjęli rewolucję jako jedyną drogę do osiągnięcia celu. Islamiści wywodzący się z Islamskiego Ruchu Algierii zorganizowali zamachy terrorystyczne przeciwko członkom rządu, obcokrajowcom, artystom, intelektualistom czy dziennikarzom. Wpływy islamistów wzrosły jeszcze bardziej po protestach z październikach 1988 roku.
Przebieg wojny Wybuch konfliktu 200px|thumb|Prowincje gdzie zwyciężył Islamski Front Ocalenia w wyborach 1991 zaznaczono na ciemnozielono W 1989 roku zmieniona została konstytucja kraju. Na skutek przemian konstytucyjnych Algieria zrezygnowała z socjalistycznych pryncypiów na rzecz wolnego rynku w zachodnim stylu i demokracji parlamentarnej. W 1990 roku odbyły się wybory terenowe, które okazały się zwycięstwem Islamskiego Frontu Ocalenia. Zwycięstwo islamistów zbudowało napięcie między nimi a jeszcze pozostającymi u władzy socjalistami z Frontu Narodowego. Zwolennicy obu opcji starli się ze sobą w trakcie zamieszek w Algierze będącym stolicą kraju.