ranskan armeijan 500000 joukot lähetettiin Algeriaan counter-kapinallisten tukikohtiin kauempana osia maa, kun taas kapinalliset kerätään rahaa niiden syy ja otti kostotoimia vastaan muita Muslimeita, jotka eivät niiden kanssa yhteistyötä. Keväällä 1956 suurin osa aiemmin noncommitted poliittiset johtajat, kuten Ferhat Abbas ja Tawfiq al-Madani, että AUMA oli liittynyt FLN johtajat Kairossa, jossa ryhmä oli sen päämaja.,
ensimmäinen FLN: n kongressi pidettiin elo–syyskuussa 1956 Soummam valley välillä Suuria ja Pieniä Kabylian ja toi yhteen FLN johtajuuden arviointi sota ja sen tavoitteet. Algeria jaettiin kuuteen autonomiseen vyöhykkeeseen (wilāyāt), joita kutakin johtivat sissikomentajat, joilla oli myöhemmin keskeinen rooli maan asioissa., Kongressi tuotti myös kirjallisen alustan päämäärät ja tavoitteet sota ja perustaa Kansallisen Neuvoston Algerian Vallankumous (Conseil National de la Révolution Algérienne) ja Komitean Koordinointi ja Täytäntöönpano (Comité de Coordination et d’Exécution), jälkimmäinen toimii toimeenpanovallan FLN.
Ulkoisesti merkittävä tapahtuma 1956 oli ranskan päätös myöntää täysi riippumattomuus Marokko ja Tunisia ja keskittyä säilyttäen ”ranskan Algeriassa.,”Marokon sulttaani ja Pääministeri Habib Bourguiba Tunisia, toivoen löytää hyväksyttävä ratkaisu Algerian ongelma, valmis järjestämään kokoukseen Tunisissa joitakin tärkeitä Algerian johtajat (mukaan lukien Ben Bella, Boudiaf, Khider, ja Ait-Ahmed), joka oli ollut vieraita sultan Rabat. Ranskan tiedustelupalvelut kuitenkin pakottivat Marokon hallituksen vuokraaman koneen laskeutumaan Tunisin sijaan Oraniin. Tämän jälkeen Algerian johtajat pidätettiin ja vangittiin Ranskaan sodan loppuajaksi., Tämän lain karkaistu päättäväisyyttä loput Algerian pitää taistelevat ja provosoi hyökkäys Meknès Marokko, jossa menehtyi 40 ranskan uudisasukkaat ennen Marokon hallitus voisi palauttaa järjestyksen.
Alussa vuonna 1956 ja jatkuvat kesään seuraavana vuonna, FLN yritti halvaannuttaa hallinnon Alger läpi, mitä on tullut olla tunnetaan nimellä Battle of Algiers. FLN: n hyökkäyksiä sekä sotilaallisia että siviiliuhreja vastaan torjuivat kenraali Jacques Massun johtamat laskuvarjojojoukot., Pysäyttämään FLN-iskut, ranskan armeijan turvautuneet kidutukseen ja pikateloituksen satoja epäiltyjä. FLN: n koko johto lopulta eliminoitiin tai pakotettiin pakenemaan.
ranskalaiset myös leikata Algeria pois riippumaton Tunisia ja Marokko pystyttämällä piikkilanka-aidat, jotka olivat valaistu yöllä valot. Tämä erottaa Algerian vastus bändejä maan sisällä alkaen noin 30 000 aseistettua Algerialaisen, joka miehitetty kantoja välillä linnoitettu aitoja ja todellisia rajoja Tunisia ja Marokko, josta he kiinnittivät tarvikkeita., Nämä joukot oli etu, kuitenkin ystävällinen ihmisiä ja sympaattinen hallitus kuin pohja, ja vaikka he eivät voineet tunkeutua Algeria oikea, he voisivat häiritä ranskan linjan.
Provosoi nämä pahoinpitelyt, helmikuussa 1958 ranskan ilmavoimat pommitti Tunisian rajalla kylän Sāqiyat Sidi Yusuf; useita siviilejä sai surmansa, mukaan lukien lapset paikalliseen kouluun., Tämä johti Englantilais-Amerikkalainen sovittelu tehtävä, joka neuvotteli peruuttaminen ranskan joukot eri piirit Tunisia ja niiden sitomista samaan laivastotukikohta Tunisian kaupungissa Bizerte.
Maghreb-maiden Yhtenäisyyttä Kongressi pidettiin Tanger huhtikuussa johdolla Marokon ja Tunisian kansallismielisten puolueiden ja Algerian FLN, ja se suositteli, että perustetaan Algerian hallituksen pakolaishallituksen ja pysyvä sihteeristö edistää Maghreb-maiden yhtenäisyyttä., Viisi kuukautta myöhemmin FLN muodostettu Väliaikainen Hallitus Algerian Tasavalta (Gouvernement Provisionel de la République Algérienne; GPRA), aluksi johtama Ferhat Abbas.
Mennessä, kuitenkin ehtoja oli muutettu tapahtumat Toukokuussa 1958; nämä alkoivat tyypillinen uudisasukas kapina—tuhannet heistä hyökkäsi toimistot kenraalikuvernööri ja hiljaista hyväksyntää armeijan upseerit, nimeltään integrointi Algeria Ranskan kanssa ja paluuta de Gaullen valtaan., Seuraavassa kuussa de Gaulle vieraili pääministerinä Algerissa suuren innostuksen vallitessa. Hän myönsi kaikki Muslimit täydet oikeudet ranskan kansalaisuus, ja 30. lokakuuta, kun taas Constantine, hän ilmoitti suunnitelma riittävän koulut ja terveyspalvelut ja Algerian väestön, työpaikkojen luominen heille, ja ottaa ne osaksi korkeampi riveissä julkisia palveluja.,
Hän meni vielä pidemmälle seuraavaa syyskuuta, kun, ennakoiden avaamista YK: n Yleiskokouksen, hän ilmoittanut julkisesti, että Algerialaiset oli oikeus päättää omasta tulevaisuudestaan. Uudisasukkaat vastasivat järjestämällä uuden kansannousun tammikuussa 1960, mutta se romahti yhdeksän päivän kuluttua sotilaallisen tuen puutteesta. Vuotta myöhemmin, kuitenkin, kuten mahdollisuus neuvottelut GPRA tuli yhä todennäköistä, siellä oli toinen kansannousu, tällä kertaa järjestämä neljä kenraalia, joista kaksi—Raoul Salan ja Maurice Haast—oli aiemmin ollut ylipäällikkö Algeriassa., De Gaulle pysyi järkkymättömänä, ja armeijalta puuttunut nousu romahti vain kolmen päivän jälkeen.
neuvottelut aloitettiin Ranskassa GPRAN edustajien kanssa toukokuussa 1961. Tämän elimen olivat jo pitkään tunnustaneet arabi-ja kommunistivaltiot, joista se sai apua, vaikka se ei ollut koskaan kyennyt vakiinnuttamaan asemaansa Algerian maaperällä. Neuvottelut katkesivat heinäkuussa, jonka jälkeen Abbas oli korvattu premier paljon nuorempi Benyoussef Ben Khedda., Uudisasukas oppositio oli samaan aikaan sulautuivat noin elin, joka kutsuu itseään Salainen Armeijan Organisaatio (Organisation de l’Armée Secrète; OAS), joka alkoi työllistävät random acts of terror vaivaa häiritä rauhan neuvottelut.
neuvotteluja jatkettiin seuraavan vuoden maaliskuussa, ja lopulta päästiin sopimukseen. Algeria itsenäistyisi, jos vain väliaikaishallituksen Algeriassa järjestämä kansanäänestys vahvistaisi sen halun. Jos se hyväksytään, Ranskan apu jatkuisi ja eurooppalaiset voisivat lähteä, jäädä ulkomaalaisiksi tai ottaa Algerian kansalaisuuden., Tämä ilmoitus tuotti väkivaltainen purkaus terrorismin, mutta Voi se laantui kun kävi selväksi, että tällaiset toimet olivat turhia. Kansanäänestys järjestettiin vuonna Algeria vuonna heinäkuuta 1962 kirjattu joitakin 6,000,000 äänestää itsenäisyyden puolesta, ja vain 16000 vastaan. Kolmen päivän jatkuvan algerialaisen riemun jälkeen GPRA saapui Algeriin voitokkaasti, kun monet eurooppalaiset valmistautuivat lähtemään.