en fransk armé med 500 000 trupper skickades till Algeriet för att motverka rebellfästena i de mer avlägsna delarna av landet, medan rebellerna samlade in pengar för sin sak och tog repressalier mot andra muslimer som inte skulle samarbeta med dem. Under våren 1956 hade en majoritet av tidigare icke-utlovade politiska ledare, som Ferhat Abbas och Tawfiq al-Madani från AUMA, anslutit sig till FLN: s ledare i Kairo, där gruppen hade sitt huvudkontor.,
den första FLN-kongressen ägde rum i augusti-September 1956 i Soummamdalen mellan stora och Lilla Kabylia och samlade FLN-ledarskapet i en bedömning av kriget och dess mål. Algeriet delades in i sex autonoma zoner (wilāyāt), var och en ledd av gerilla befälhavare som senare spelade nyckelroller i landets angelägenheter., Kongressen gav också en skriftlig plattform på syften och mål med kriget och ställa upp Nationella Rådet för den Algeriska Revolutionen (Conseil National de la Révolution Algérienne) och Kommittén för Samordning och Verkställighet (Comité de Samordningen et d’Exécution), den senare i egenskap av den verkställande grenen av FLN.
externt var den största händelsen 1956 det franska beslutet att bevilja Marocko och Tunisien fullständigt oberoende och att koncentrera sig på att behålla ”Franska Algeriet.,”Den Marockanska sultan och Premier Habib Bourguiba i Tunisien, i hopp om att hitta en acceptabel lösning till den Algeriska problem, beredd att hålla ett möte i Tunis med några viktiga Algeriska ledarna (inklusive Ben Bella, Boudiaf, Khider, och Aït-Ahmed) som hade varit gäster hos sultanen i Rabat. Franska underrättelsetjänstemän tvingade dock planet som hade chartrats av den marockanska regeringen att landa i Oran istället för Tunis. De algeriska ledarna arresterades sedan och fängslades i Frankrike under resten av kriget., Genom denna handling stärktes resten av det algeriska ledarskapets beslutsamhet att fortsätta kämpa och provocera fram en attack mot Meknès i Marocko, som kostade 40 franska nybyggare livet innan den marockanska regeringen kunde återställa ordningen.
Från och med 1956 och fortsätter fram till sommaren påföljande år försökte FLN förlama administrationen av alger genom vad som har kommit att kallas Slaget vid Alger. FLN: s attacker mot både militära och civila europeiska mål motverkades av fallskärmsjägare ledda av General Jacques Massu., För att hejda strömmen av FLN-attacker tillgrep den franska militären tortyr och summarisk avrättning av hundratals misstänkta. FLN: s hela ledning eliminerades så småningom eller tvingades fly.
fransmännen avbröt också Algeriet från oberoende Tunisien och Marocko genom att bygga taggtrådsstängsel som belystes på natten med strålkastare. Detta separerade de algeriska motståndsbanden inom landet från cirka 30 000 beväpnade Algerier som ockuperade positioner mellan de befästa stängsel och de faktiska gränserna i Tunisien och Marocko, från vilka de drog leveranser., Dessa trupper hade dock fördelen av ett vänligt folk och sympatisk regering som bas, och även om de inte kunde tränga in i Algeriet korrekt, kunde de trakassera den franska linjen.
Provocerad av dessa övergrepp, i februari 1958 franska flygvapnet bombade den Tunisiska gränsen byn Sāqiyat Sīdī Yūsuf; ett antal civila dödades, inklusive barn från den lokala skolan., Detta ledde till ett angloamerikanska medlingsuppdrag, som förhandlade fram tillbakadragandet av franska trupper från olika distrikt i Tunisien och deras kvarstad på en marinbas i den tunisiska staden Bizerte.i april hölls den gemensamma kongressen Maghreb i Tanger under överinseende av marockanska och tunisiska nationalistpartier och algeriska FLN, och den rekommenderade inrättandet av en Algerisk exilregering och ett permanent sekretariat för att främja enhetligheten i Maghreb., Fem månader senare FLN bildade den Provisoriska Regeringen i den Algeriska Republiken (Gouvernement Provisionel de la République Algérienne; GPRA), inledningsvis under ledning av Ferhat Abbas.
då hade dock förhållandena förändrats radikalt av händelser i maj 1958; dessa började som ett typiskt bosättaruppror-tusentals av dem attackerade generalguvernörskontoren och krävde, med tyst godkännande av arméofficerarna, att Algeriet skulle integreras med Frankrike och att de Gaulle skulle återvända till makten., Följande månad besökte de Gaulle, i sin egenskap av premiärminister, alger bland scener av stor entusiasm. Han beviljade alla muslimer de fullständiga rättigheterna för franskt medborgarskap, och den 30 oktober, medan han i Konstantin, meddelade han en plan för att tillhandahålla adekvata skolor och medicinska tjänster för den algeriska befolkningen, för att skapa sysselsättning för dem och att introducera dem i de högre ledningarna av de offentliga tjänsterna.,
han gick ännu längre följande September när han i väntan på att FN: s generalförsamling skulle öppnas offentligt förklarade att Algerierna hade rätt att bestämma sin egen framtid. Den nybyggare befolkningen svarade genom att iscensätta ett nytt uppror i januari 1960, men det kollapsade efter nio dagar från brist på militärt stöd. Ett år senare, men eftersom utsikterna till förhandlingar med GPRA blev mer sannolika, fanns det ett annat uppror, den här gången organiserad av fyra generaler, varav två-Raoul Salan och Maurice Challe—tidigare hade varit befälhavare i Algeriet., De Gaulle förblev oförskräckt, och den stigande, som saknade stöd från armén, kollapsade efter bara tre dagar.
förhandlingar inleddes i Frankrike med företrädare för GPRA i maj 1961. Detta organ hade länge erkänts av de arabiska och kommunistiska staterna, från vilka det fick stöd, även om det aldrig hade kunnat etablera sig på Algerisk Mark. Förhandlingarna avbröts i Juli, varefter Abbas ersattes som premiärminister av den mycket yngre Benyoussef Ben Khedda., Nybyggare oppositionen samlades under tiden runt ett organ som kallar sig Secret Army Organization (Organisation de l ’ Armée Secrète; oas), som började använda slumpmässiga terrorhandlingar i ett försök att störa fredsförhandlingarna.
förhandlingarna återupptogs följande mars, och en överenskommelse nåddes slutligen. Algeriet skulle bli självständigt, förutsatt att en folkomröstning, som skulle hållas i Algeriet av en provisorisk regering, bekräftade önskan om det. Om det godkänns skulle det franska stödet fortsätta, och européerna skulle kunna avgå, stanna kvar som utlänningar eller ta Algeriskt medborgarskap., Detta tillkännagivande gav upphov till ett våldsamt utbrott av terrorism, men i maj sjönk det eftersom det blev uppenbart att sådana handlingar var meningslösa. I en folkomröstning i Algeriet i juli 1962 röstades omkring 6 000 000 röster för självständighet och endast 16 000 mot. Efter tre dagars kontinuerlig Algerisk glädje, GPRA in Alger i triumf som många européer beredda att avvika.