مرحلة حرب الإبادة بعد 1958م: يبدل ديجول قصارى جهده لخنق الثورة ديبلوماسيا و عسكريا و عزلها إجتماعيا و لكنه يفشل و يرضخ للأمر الواقع فيدخل في مفاوضات مع جبهة التحرير الوطني تعد هذه المرحلة من أصعب المراحل التي مرت بها الثورة الجزائرية إذ تواصلت العمليات العسكرية وتوسعت بشكل ضخم، وهذا بعد أن أسندت قيادة الجيش الفرنسي للجنرال شال الذي شرع في تطبيق المشروع العسكري الحامل لإسمه للقضاء على الثورة وذلك باتباع الخطوات التالية: § غلق الحدود الشرقية والغربية بواسطة الألغام والأسلاك الشائكة المكهربة. § العمل على إبادة جيش التحرير الوطني في الجبال والأرياف. § القيام بعمليات عسكرية جوية -برية- بحرية مكثفة لتمشيط البلاد والقضاء على المجاهدين. § تجنيد المزيد من العملاء والحركة.
ومن أبرز العمليات التي تضمنها مخطط شال: § عمليات الضباب في منطقة القبائل. § عمليات التاج (لكورن) على جبال الونشريس. § عمليات المجهر أو المنظار على جبال الشمال القسنطيني. § عمليات الأحجار الكريمة على جبال الشمال القسنطيني. § عمليات الشرارة على مناطق جبال الحضنة بقيادة الجنرال شال شخصيا. وإلى جانب كل هذا لجأ الإستعمار إلى الأكثار من المحتشدات وتهجير السكان ليفصل بينهم وبين جيش التحرير الوطني. كما قام الجنرال ديغول بطرح مشروع قسنطينة الإقتصادي بهدف خنق الثورة على أساس أن أسبابها إقتصادية إجتماعية، فقرر الجنرال ديغول توزيع الأراضي الصالحة للزراعة على الجزائريين وإقامة مشاريع صناعية وسكنية وتعليمية. كما حاول القضاء على الثورة سياسيا بطرح فكرة "سلم الشجعان" وهو بكل بساطة العودة إلى الديار ورمي السلاح . أما بالنسبة للثورة الجزائرية فقد تواصلت بكل قوة وازداد التلاحم الشعبي بها ومن أبرز الأدلة على ذلك ماحدث في 11 ديسمبر 1960م من مظاهرات شعبية عارمة، ولقد أعلن هذا الشعب عن رفضه لمحاولات الإغراء التي أنتهجها ديجول. ولمواجهة مشروع شال اعتمدت الثورة على أساليب عسكرية جديدة منها الإكثار من العمليات الفدائية داخل المدن والإعتماد على حرب الكمائن، ونقل العمليات الفدائية إلى قلب فرنسا نفسها بضرب المنشآت الإقتصادية والعسكرية ومما دعم ذلك وقوف المهاجرين الجزائريين في فرنسا إلى جانب الثورة و مساعدة بعض الأوساط الفرنسية .ولعل أبرز مثال على ذلك هو ما حدث يوم 17 أكتوبر 1961م. وفي هذه الأثناء كانت الثورة تستكمل بناء تنظيماتها وهياكلها فقامت في 19 سبتمبر 1958م بالإعلان رسميا عن تشكيل الحكومة المؤقتة للجمهورية الجزائرية التي ترأسها فرحات عباس في البداية ثم خلفه يوسف بن خدة سنة 1961م وهذا بسبب اقتناع قيادة الثورة بأن التمثيل أصبح ضروريا في مثل هذا المستوى لحمل الدولة الفرنسية على تغيير سياستها تجاه الجزائر و تحقيق انتصارات أخرى على الصعيد الديبلوماسي ، ولإقتناع الثورة أيضا بأن التحضير للإستقلال صار ضروريا هو الآخر.