Cando o FLN seguiu o exemplo do goberno postcomunista de Europa Oriental e celebrou eleccións en 1989, o principal beneficiario foi o partido político masivamente popular Frente Islámico de Salvación (FIS) que buscou establecer a lei sharia en Arxelia. A "intelectualidade islamista" formou a súa dirección, o segundo comandante do FIS, Ali Belhadj, era un profesor de escola estatal e un exemplo desta. Os sauditas que apoiaban o partido e o outro co-líder da Fronte, Abbassi Madani, recibiron moita axuda de Arabia Saudita e outras monarquías petrolíferas. (Isto non o impediu de apoiar a Sadam Hussein - xunto coa maioría dos outros islamistas - cando Saddam invadiu Kuwait
, a pesar do temor e oposición inflexibles a Saddam Hussein polos estados petrolíferos do Golfo.)