A francia hadsereg 500,000 csapatokat küldtek, hogy Algéria ellen lázadó erődök a távolabbi részei az országnak, míg a lázadók összegyűjtött pénzt az oka vette a megtorlás ellen a Muszlimokat, aki nem működik együtt velük. 1956 tavaszára a korábban nem kinevezett politikai vezetők többsége, mint például Ferhat Abbas és az AUMA Tawfiq Al-Madani, csatlakozott az FLN vezetőihez Kairóban, ahol a csoport székhelye volt.,
Az első FLN kongresszusra 1956. augusztus–szeptemberben került sor a nagy-és kis-Kabylia közötti Soummam-völgyben, és az FLN vezetését egyesítették a háború és célkitűzéseinek értékelésében. Algériát hat autonóm zónára (wilāyāt) osztották, mindegyik gerilla parancsnokok vezetésével, akik később kulcsszerepet játszottak az ország ügyeiben., A kongresszus a háború céljairól és céljairól is készített egy írásos Platformot, valamint létrehozta az algériai forradalom Nemzeti tanácsát (Conseil National de la Révolution Algérienne) és a koordinációs és végrehajtási Bizottságot (Comité de Coordination et d ‘ exécution), amely utóbbi az FLN végrehajtó ágaként működik.
külsőleg az 1956-os nagy esemény az volt, hogy a franciák úgy döntöttek, hogy teljes függetlenséget biztosítanak Marokkónak és Tunéziának, és a “francia Algéria” megtartására koncentrálnak.,”A marokkói szultán és a tunéziai Habib Bourguiba miniszterelnök, remélve, hogy elfogadható megoldást talál Az Algériai problémára, hajlandó volt találkozót tartani Tuniszban néhány fontos Algériai vezetővel (köztük Ben Bella, Boudiaf, Khider és Aït-Ahmed), akik Rabatban voltak a szultán vendégei. A francia hírszerző tisztek azonban arra kényszerítették a marokkói kormány által bérelt gépet, hogy Tunisz helyett Oranban szálljon le. Az Algériai vezetőket ezután letartóztatták és a háború hátralévő részében Franciaországban börtönbe zárták., Ez a törvény edzett a megoldása, a többi az Algériai vezetés a harcot, s provokált támadás Meknès, Marokkó, hogy a költségek az életét 40 francia telepesek előtt a Marokkói kormány a rend helyreállítása.
1956-tól kezdődően és a következő év nyaráig folytatva a FLN megpróbálta megbénítani Algír kormányzását az algíri csata néven ismert módon. Az FLN támadásait mind a katonai, mind a polgári Európai célok ellen Jacques Massu tábornok vezette ejtőernyősök ellensúlyozták., Az FLN-támadások megfékezésére a francia hadsereg több száz gyanúsított kínzására és kivégzésére folyamodott. Az FLN teljes vezetését végül megszüntették vagy menekülésre kényszerítették.
A francia is vágott Algéria le a független Tunézia, Marokkó által emelése szögesdrót kerítések, hogy éjszaka kivilágított által reflektorok. Ez elválasztotta az országon belüli Algériai ellenállási bandákat mintegy 30 000 fegyveres Algériaitól, akik az erődített kerítések és Tunézia és Marokkó tényleges határai között foglaltak állást, ahonnan utánpótlást vontak., Ezeknek a csapatoknak azonban előnyük volt egy barátságos nép és egy szimpatikus kormány mint bázis; és bár nem tudtak megfelelő módon behatolni Algériába, zaklathatták a francia vonalat.
Ezek a támadások provokálták, 1958 februárjában a francia légierő bombázta Sāqiyat Sīdī Yūsuf Tunéziai határ menti falut; számos civilt öltek meg, köztük a helyi iskola gyermekeit is., Ez egy angol-amerikai közvetítői misszióhoz vezetett, amely tárgyalásokat folytatott a francia csapatok kivonásáról Tunézia különböző kerületeiből, valamint azok megkötéséről A Tunéziai Bizerte város haditengerészeti bázisán.
a Maghreb Unity Kongresszust áprilisban Tangier-ben tartották a marokkói és Tunéziai nacionalista pártok és az algériai FLN égisze alatt, és egy algériai emigráns kormány és egy állandó titkárság létrehozását javasolta a Maghreb egység előmozdítására., Öt hónappal később az FLN megalakította az algériai Köztársaság ideiglenes kormányát (Gouvernement Provisionel de la République Algérienne; GPRA), amelyet eredetileg Ferhat Abbas vezetett.
addigra azonban a körülményeket radikálisan megváltoztatták az 1958 májusi események; ezek tipikus Telepes felkelésként kezdődtek—ezrek támadták meg a főkormányzó irodáit, és a hadsereg tisztjeinek hallgatólagos jóváhagyásával felszólították Algéria Franciaországgal való integrációját és de Gaulle hatalomra való visszatérését., A következő hónapban de Gaulle miniszterelnökként nagy lelkesedéssel látogatott Algírba. Október 30-án, míg Konstantinban bejelentette, hogy megfelelő iskolákat és orvosi szolgáltatásokat nyújt az algériai lakosság számára, munkahelyeket teremt számukra, és bevezeti őket a közszolgáltatások magasabb soraiba.,
még tovább ment a következő szeptemberben, amikor az ENSZ Közgyűlésének megnyitását megelőzően nyilvánosan kijelentette, hogy az Algériaiaknak joguk van meghatározni saját jövőjüket. A telepesek 1960 januárjában egy újabb felkelés megszervezésével válaszoltak, de kilenc nappal a katonai támogatás hiánya után összeomlott. Egy évvel később azonban, mivel a GPRA-val folytatott tárgyalások lehetősége valószínűbbé vált, újabb felkelés történt, ezúttal négy tábornok szervezte, akik közül kettő—Raoul Salan és Maurice Challe—korábban Algéria főparancsnoka volt., De Gaulle rendületlenül maradt, a felkelők, akik nem támogatták a hadsereget, mindössze három nap után összeomlottak.
1961 májusában tárgyalások kezdődtek Franciaországban a GPRA képviselőivel. Ezt a testet már régóta felismerték az Arab és a kommunista Államok, ahonnan támogatást kapott, bár soha nem tudott Algériai földön letelepedni. A tárgyalások júliusban megszakadtak,majd Abbast a sokkal fiatalabb Benyoussef Ben Khedda váltotta fel., A telepes ellenzéket eközben egy titkos hadsereg szervezetnek (Organisation de l ‘ Armée Secrète; OAS) nevezett szervezet köré csoportosították, amely véletlenszerű terrorcselekményeket kezdett alkalmazni a béketárgyalások megzavarása érdekében.
A tárgyalások a következő márciusban folytatódtak, és végül megállapodás született. Algéria függetlenné válna, feltéve, hogy az ideiglenes kormány által Algériában tartandó népszavazás megerősíti annak vágyát. Ha jóváhagyják, a francia segélyek folytatódnak, az európaiak távozhatnak, külföldiként maradhatnak, vagy Algériai állampolgárságot szerezhetnek., Ez a bejelentés a terrorizmus erőszakos kitörését eredményezte, de májusban enyhült, mivel nyilvánvalóvá vált, hogy az ilyen intézkedések hiábavalóak. Egy népszavazást tartottak Algériában a július 1962-ben rögzített néhány 6,000,000 igen szavazattal a függetlenség csak 16,000 ellen. Három napos folyamatos Algériai örvendezés után a GPRA diadalmasan lépett be Algírba, mivel sok európai felkészült az indulásra.