العشرية السوداء في الجزائر التاريخ
وفي 26 أغسطس، أعلنت الجماعة الإسلامية المسلحة قيام خلافة، أو حكومة إسلامية، في الجزائر، مع تعيين القوسمي " أميرًا للمؤمنين ". ومع ذلك، في اليوم التالي، أعلن سعيد مخلوفي انسحابه من الجماعة الإسلامية المسلحة، مدعيا أن الجماعة الإسلامية المسلحة قد انحرفت عن الإسلام وأن هذه الخلافة كانت محاولة من زعيم الجبهة الإسلامية للإنقاذ السابق محمد سعيد للاستيلاء على الجماعة الإسلامية المسلحة. واصلت الجماعة الإسلامية المسلحة هجماتها على أهدافها المعتادة، ولا سيما اغتيال الفنانين، مثل الشاب حسني ، وفي أواخر أغسطس/آب أضافت ممارسة جديدة إلى أنشطتها: تهديد المدارس الإسلامية غير الكافية بالحرق المتعمد .
وفي نهاية أكتوبر/تشرين الأول، أعلنت الحكومة فشل مفاوضاتها مع الجبهة الإسلامية للإنقاذ. وبدلاً من ذلك، شرع زروال في خطة جديدة: فقد قرر إجراء انتخابات رئاسية في عام 1995، في حين قام بتشجيع "الاستئصاليين" مثل العماري داخل الجيش وتنظيم "ميليشيات الدفاع عن النفس" في القرى لمحاربة المتمردين. شهدت نهاية عام 1994 تصاعدًا ملحوظًا في أعمال العنف. خلال عام 1994، تعمقت عزلة الجزائر؛ وغادرت معظم وكالات الأنباء الأجنبية، مثل رويترز ، البلاد هذا العام، في حين أغلقت الحدود المغربية وألغت شركات الطيران الأجنبية الرئيسية جميع رحلاتها. وتفاقمت الفجوة الناجمة عن ذلك في التغطية الإخبارية بعد صدور أمر حكومي في يونيو/حزيران بمنع وسائل الإعلام الجزائرية من نشر أي أخبار متعلقة بالإرهاب لا تغطيها البيانات الصحفية الرسمية.
وقد فر عدد قليل من قادة الجبهة الإسلامية للإنقاذ، وأبرزهم رابح كبير ، إلى المنفى في الخارج. بناء على دعوة من جماعة سانت إيجيديو ومقرها روما ، في نوفمبر 1994، بدأوا المفاوضات في روما مع أحزاب المعارضة الأخرى، الإسلامية والعلمانية على حد سواء (جبهة التحرير الوطني، جبهة القوى الاشتراكية، الجبهة الإسلامية للإنقاذ، حركة داود الحمراء، حزب العمال، اللجنة العسكرية المشتركة). لقد توصلوا إلى اتفاق متبادل في 14 يناير 1995: منصة سانت إيجيديو. وقد قدم هذا مجموعة من المبادئ: احترام حقوق الإنسان والديمقراطية التعددية، ورفض حكم الجيش والدكتاتورية، والاعتراف بالإسلام والهوية العرقية العربية والبربرية باعتبارها جوانب أساسية للهوية الوطنية الجزائرية ، والمطالبة بالإفراج عن قادة الجبهة الإسلامية للإنقاذ، و وضع حد للقتل خارج نطاق القانون والتعذيب من جميع الأطراف.
ولمفاجأة الكثيرين، حتى علي بلحاج أيد الاتفاق، مما يعني أن الجبهة الإسلامية للإنقاذ عادت إلى الإطار القانوني، إلى جانب أحزاب المعارضة الأخرى. كما لقيت المبادرة استحسانا من قبل "الدوائر المؤثرة" في الولايات المتحدة. مع ذلك، لكي ينجح الاتفاق، كان على الجبهة الإسلامية للإنقاذ أن تحصل على دعم قاعدة سلطتها الأصلية، في حين أن البرجوازيين المتدينين قد تخلىوا عنها لصالح حزب حماس المتعاون وفقراء المدن من أجل الجهاد؛  وكان على الجانب الآخر، الحكومة، أن تكون مهتمة بالاتفاقية. نظرًا لعدم وجود هاتين الميزتين، كان تأثير المنصة محدودًا في أحسن الأحوال - على الرغم من أن البعض يجادل بذلك، على حد تعبير أندريا ريكاردي.الذي توسط في المفاوضات لجماعة سانت إيجيديو، "البرنامج جعل العسكريين الجزائريين يخرجون من قفص المواجهة العسكرية البحتة وأجبروهم على الرد بعمل سياسي"، الانتخابات الرئاسية عام 1995. وشهدت الأشهر القليلة التالية مقتل حوالي 100 سجين إسلامي في تمرد سجن سركاجي، ونجاح كبير لقوات الأمن في معركة عين الدفلى ، مما أدى إلى مقتل المئات من مقاتلي حرب العصابات.
وفي النهاية، خلف الشريف القوسمي جمال الزيتوني في منصب رئيس الجماعة الإسلامية المسلحة. قام زيتوني بتوسيع هجمات الجماعة الإسلامية المسلحة على المدنيين إلى الأراضي الفرنسية، بدءًا من اختطاف طائرة الخطوط الجوية الفرنسية رقم 8969 في نهاية ديسمبر 1994 واستمر بعدة تفجيرات ومحاولات تفجير طوال عام 1995. ويُعتقد أن زيتوني كان يأمل في تقويض الجبهة الإسلامية للإنقاذ من خلال إثبات عدم أهميتها. لنتيجة الحرب،  ولحث الحكومة الفرنسية على سحب الدعم من الحكومة الجزائرية لوضع حد للإرهاب. ولكن من خلال القضاء على الجبهة الإسلامية للإنقاذ كعامل، أوحت الحملة أيضًا للغرباء في أمريكا وأوروبا بأن "القوة الوحيدة القادرة على إيقاف الإرهابيين" هي الحكومة الجزائرية. على أية حال، خلقت هجمات الجماعة الإسلامية المسلحة في فرنسا رد فعل عنيفًا من الخوف من انضمام المهاجرين المسلمين الشباب إلى الحملة.  كانت الحملة بمثابة صدع كبير يقسم المتمردين. الجماعة الإسلامية المسلحة "تعظم حماسة" الشباب الجزائريين الفقراء المحرومين في كل مرة تتعرض فيها "القوة الاستعمارية السابقة" للهجوم، بينما ناضل قادة الجبهة الإسلامية للإنقاذ في الخارج لإقناع "حكومات أوروبا والولايات المتحدة" بأن حكومة الجبهة الإسلامية للإنقاذ سوف" ضمان النظام الاجتماعي وتوسيع اقتصاد السوق" في الجزائر.
وفي الجزائر نفسها، استمرت الهجمات، مع تفجيرات السيارات المفخخة واغتيال الموسيقيين والرياضيين والنساء غير المحجبات، فضلاً عن رجال الشرطة والجنود. وحتى في هذه المرحلة، أدت الطبيعة التي تبدو عكسية للعديد من هجماتها إلى ظهور تكهنات (بتشجيع من أعضاء الجبهة الإسلامية للإنقاذ في الخارج الذين قوضت أهميتهم بسبب عداء الجماعة الإسلامية المسلحة للمفاوضات) بأن المجموعة قد اخترقتها أجهزة المخابرات الجزائرية. المنطقة الواقعة جنوب الجزائر العاصمة، على وجه الخصوص، أصبحت تحت سيطرة الجماعة الإسلامية المسلحة، التي أطلقت عليها اسم "المنطقة المحررة". وفي وقت لاحق، أصبح يعرف باسم " مثلث الموت ".
تزايدت التقارير عن المعارك بين الجيش الإسلامي للإنقاذ والجماعة الإسلامية المسلحة، وكررت الجماعة الإسلامية المسلحة تهديداتها بالقتل ضد قادة الجبهة الإسلامية للإنقاذ والجماعة الإسلامية المسلحة، واغتالت أحد مؤسسي الجبهة الإسلامية للإنقاذ، عبد الباقي الصحراوي، في باريس. وفي هذه المرحلة، قدرت مصادر أجنبية العدد الإجمالي للمتمردين بنحو 27 ألفًا.
وبعد انهيار المفاوضات مع الجبهة الإسلامية للإنقاذ، قررت الحكومة إجراء انتخابات رئاسية. في 16 نوفمبر 1995، تم انتخاب القائد السابق للقوات البرية للجيش الجزائري ليامين زروال رئيسًا بنسبة 60٪ من الأصوات في انتخابات تنافس عليها العديد من المرشحين. عكست النتائج آراء شعبية مختلفة، تتراوح بين دعم العلمانية ومعارضة الإسلام السياسي إلى الرغبة في إنهاء العنف، بغض النظر عن السياسة. وقد حثت الجبهة الإسلامية للإنقاذ الجزائريين على مقاطعة الانتخابات وهددت الجماعة الإسلامية المسلحة بقتل أي شخص يصوت (باستخدام شعار "صوت واحد، رصاصة واحدة")، لكن الإقبال كان مرتفعا نسبيا بين الطبقة الوسطى المتدينة التي دعمت في السابق الجبهة الإسلامية للإنقاذ لكنها أصيبت بخيبة أمل. بسبب "العنف والابتزاز الذي لا نهاية له من قبل عصابات من الشباب باسم الجهاد". وخرج عن الإسلاميين محفوظ نحناح (25%) ونور الدين بوكروح. تزايدت الآمال في عودة السياسة الجزائرية إلى طبيعتها أخيرًا. أتبع زروال ذلك من خلال الدفع بدستور جديد في عام 1996، مما عزز بشكل كبير سلطة الرئيس وأضاف مجلسًا ثانيًا يتم انتخابه جزئيًا وتعيينه جزئيًا من قبل الرئيس. وفي تشرين الثاني/نوفمبر 1996، تمت الموافقة على النص من خلال استفتاء وطني؛ في حين أن معدل المشاركة الرسمي كان 80%، إلا أن هذا التصويت لم يتم مراقبته، واعتبر معظم الأشخاص أن نسبة المشاركة المرتفعة المزعومة غير قابلة للتصديق.
وشكلت نتائج الانتخابات انتكاسة للجماعات المسلحة، التي شهدت زيادة كبيرة في حالات الفرار من الخدمة مباشرة بعد الانتخابات. استجاب رابح كبير، زعيم الجبهة الإسلامية للإنقاذ، للتحول الواضح في المزاج الشعبي من خلال تبني لهجة أكثر تصالحية تجاه الحكومة، لكن تم إدانته من قبل بعض أجزاء الحزب والجبهة الإسلامية للإنقاذ. اهتزت الجماعة الإسلامية المسلحة بسبب الانقسام الداخلي. وبعد وقت قصير من الانتخابات، قتلت قيادتها قادة الجبهة الإسلامية للإنقاذ الذين انضموا إلى الجماعة الإسلامية المسلحة، واتهمتهم بمحاولة الاستيلاء على السلطة. أدت عملية التطهير هذه إلى تسريع تفكك الجماعة الإسلامية المسلحة: مصطفى كرتالي ، علي بن حجر، وحسن حطاب.رفضت جميع الفصائل الاعتراف بقيادة الزيتوني منذ أواخر عام 1995 تقريبًا، على الرغم من أنها لم تنفصل رسميًا حتى وقت لاحق. وفي ديسمبر/كانون الأول، قتلت الجماعة الإسلامية المسلحة زعيم الجيش الإسلامي للإنقاذ في وسط الجزائر، عز الدين با، وفي يناير/كانون الثاني تعهدت بمحاربة الجيش الإسلامي للإنقاذ باعتباره عدوا؛ أصبحت المعارك واسعة النطاق بينهما شائعة بشكل خاص في الغرب.
وقد اقترنت التحركات السياسية التي اتخذتها الحكومة بزيادة كبيرة في عدد الميليشيات الموالية للحكومة. تم إنشاء "ميليشيات الدفاع عن النفس"، والتي يطلق عليها اختصارًا "الوطنيون"، والتي تتألف من مواطنين محليين موثوقين تم تدريبهم وتسليحهم من قبل الجيش، في بلدات قريبة من المناطق التي ينشط فيها رجال حرب العصابات، وتم الترويج لها على شاشة التلفزيون الوطني. تم استقبال البرنامج بشكل جيد في بعض أجزاء البلاد، لكنه كان أقل شعبية في مناطق أخرى؛ وسوف يزداد بشكل كبير خلال السنوات القليلة المقبلة، وخاصة بعد مجازر عام 1997.