アルジェリア内戦
それらは山岳地を拠点とするイスラム武装運動(フランス語版)(MIA)と都市を拠点とする武装イスラム集団 (GIA)を主としていた。反政府軍は当初はアルジェリア陸軍と警察を標的としていたが、武装勢力のなかにはすぐに民間人を攻撃するものもいた。1994年に政府とイスラム救国戦線の投獄された指導部との間の交渉が高まりを見せる最中に、イスラム武装集団はイスラム救国戦線とその支援者に対して宣戦布告をした。その間にイスラム武装運動と様々な小さな勢力は再編成されてイスラム救国戦線に忠実なイスラム救国軍 (AIS)となった。
交渉決裂直後の1995年のアルジェリア大統領選挙では1992年のクーデター以来初めて軍出身の候補者リアミヌ・ゼルアルが当選した(彼自身は前者の積極的な参加者であり、ベンジェディドのFLN政権では軍の重要な地位にあった)。
GIAとAISの紛争は激化した。翌1996年以降もイスラム武装集団は周辺地域や集落を標的とした一連の虐殺を開始した。証拠のなかには政府の関与を示唆するものもあった。これら虐殺は議会選挙がある1997年にピークに達した。この議会選挙では新たに創設されたかつての軍人による政党民主主義国民連合 (RND)が勝利した。
1997年に、双方からの攻撃の下、イスラム救国軍は一方的に政府との停戦に応じた。
1996年にGIAのリーダージャムル・ズィトゥーニが旧GIAの派閥から離脱した者の一人に殺された。そしてアンタル・ズアーブリが後継者となった。彼は前任者と同様の血まみれのリーダーになるのであった。 1997年の議会選挙は3月5日に開催された。選挙はこの年に Zéroualの支援で結成された国民民主連合 (RND)が制し、380議席中156議席を占めることになった。続いて「平和のための社会運動」(MSP) (ハマスは改名の必要があったので)はじめとする政党とFLNが60議席以上を獲得した。 この選挙に関する見方は様々で、野党のほとんどが不満を示した。そしてきわめて新しいRNDの躍進は疑いを以って驚かれた。 RNDとFLNとMNPは連立政権を樹立し、RNDのアフマド・ウヤヒーヤがこの政権の首相となった。ここにFISに対する政権側の歩み寄りのヒントがあった。アブデュルカドゥール・ハシャーニは釈放され、アッバーシ・マダニは拘留を解かれた。
この結果にFISの指導部は不満を表明した、AISがなんら問題を解決しないままに戦闘を停止したと感じたからであるが、 アブドゥルカードゥル・ハーシムのような監獄の外の主な声は11月22日に暗殺された。暴力は減少したが完全になくなったわけではなかった。正常化への第一歩はじまったのである。
2000年1月11日に、政府との恩赦に関する特別な交渉があり、AISは完全に解散した。翌年からGIAは軍事作戦によって徐々に消滅させられ、2002年のアンタール・ズワブリの死で完全に無力化した。政府のこのような努力は2001年の9月11日の同時多発テロののち評価を押し上げ、アメリカ合衆国のアルジェリアへのシンパシーを増大させた。それはGIAとGSPC の活動資金の凍結と、軍への赤外線ゴーグルの供給によって具体的に表れている。
GIAの減少とともに、GSPCは最大の反政府勢力ではなくなった。2003年には戦士の数は300人ほどであった。
彼らは、警察や軍の孤軍に対する暗殺テロをそこの地域で継続させ、また南部のサハラ地域へと拡大させようとしており、アマリ・セフィー (通称"Abderrezak el-Para",「落下傘のアブドゥルザク」)に率いられた集団は、人口がまばらなマリ、ニジェール、チャドのサヘル地域への逃走を余儀なくされる前の2003年に多数のドイツ人旅行者を誘拐した。サヘル地域で「落下傘のアブドゥルザク」は逮捕され、2003年までに集団の創設者は、いっそう過激なナービル・サラウィにとって替えられた。彼はアルカイダ支援を表明したため、強硬な態度のアルジェリア政府はアメリカ合衆国と手を結んだ。仄聞によれば彼はその後まもなく殺害され、2004年にアブー・モッサーブ・アブドゥルウアドゥードが指導者の地位を継承したという。
1993年にアブデルハク・ラヤダは自身のグループのシェブティの独立を宣言した。新しい集団はイスラム武装集団(GIA,Groupe Islamique Armé)と呼ばれた。この集団はアルジェとその近郊の都市環境では特に突出したものとなった。「政治的多元主義は煽動に等しい」と断言し、政府とFISの双方に反対の立場をとる強硬路線をとった。 そしてFISとMIAの指導者の何人かを殺害もしくは脅迫した。イスラム武装集団はMIAよりも注意深くなく、思想的訓練を主張していた。治安警察は定期的にGIAに潜入しており、 立て続けに指導者を殺害すると、素早くGIAの指導部を転覆させる結果を出した。 1993年はゲリラ運動の中での党派はいっそう別々に分化することとなった。マキに集中する、MIAとMEIは国家に対する軍事戦略の発展を試みた。とくに治安当局を標的にし、政府の施設を爆破もしくは破壊した。