Kun FLN seurasi kommunismin jälkeisen Itä-Euroopan hallituksen esimerkkiä ja järjesti vaalit vuonna 1989, sen pääasiallinen edunsaaja oli massiivisesti suosittu islamilainen pelastusrintama (FIS) - poliittinen puolue, joka pyrki ottamaan käyttöön sharia-lain Algeriassa. "Islamistinen älymystö" muodosti sen johdon, FIS:n toisen komentajan, Ali Belhadjin, oli valtionkoulun opettaja ja paras esimerkki tästä. Puoluetta tukevat saudi-arabit ja puolueen toinen johtaja Abbassi Madani saivat paljon apua Saudi-Arabiasta ja muista öljy-monarkioista. (Tämä ei estänyt häntä tukemasta Saddam Husseinia - kuten useimpia muita islamisteja - kun Saddam hyökkäsi Kuwaitiin
, huolimatta Persianlahden öljyvaltioiden ankarasta pelosta ja vastustuksesta Saddam Husseinia kohtaan.)