En fransk hær på 500 000 tropper ble sendt til Algerie for å motvirke opprører festningsverker i mer fjerntliggende deler av landet, mens opprørerne samlet inn penger for sin sak og tok represalier mot Muslimer som ikke ville samarbeide med dem. Ved våren 1956 et flertall av tidligere noncommitted politiske ledere, for eksempel Ferhat Abbas og Tawfiq al-Madani av AUMA, hadde sluttet seg FLN ledere i Kairo, der gruppen hadde sitt hovedkvarter.,
Den første FLN kongressen fant sted i August–September 1956 i Soummam dalen mellom Store og Små Kabylia og brakt sammen FLN lederskap i en vurdering av krigen og dens mål. Algerie ble delt inn i seks autonome soner (wilāyāt), hver ledet av gerilja-sjefer som senere har spilt viktige roller i saker av landet., Kongressen har også produsert en skriftlig plattform på mål og mål i krigen og satt opp Nasjonalt Råd for den Algeriske Revolusjon (Conseil National de la Révolution Algérienne) og Komiteen for Koordinering og Håndheving (Comité de Coordination et d’Exécution), sistnevnte opptrer som den utøvende grenen av FLN.
Eksternt, den store hendelsen i 1956 ble den franske beslutning om å gi full uavhengighet til Marokko og Tunisia, og å konsentrere seg om å beholde «fransk Algerie.,»Den Marokkanske sultan og Premier Habib Bourguiba i Tunisia, i håp om å finne en akseptabel løsning til den Algeriske problem, forberedt på å holde et møte i Tunis med noen viktige Algeriske ledere (inkludert Ben Bella, Boudiaf, Khider, og Aït-Ahmed) som hadde vært gjester fra sultanen i Rabat. Fransk etterretning offiserer, men tvunget flyet som hadde blitt chartret av den Marokkanske regjeringen til å lande i Oran, i stedet for Tunis. Den Algeriske ledere ble deretter arrestert og innesperret i fengsel i Frankrike for resten av krigen., Denne loven herdet løse av resten av Algeriske ledelse å holde kampene, og provosert et angrep på Meknès, Marokko, som kostet livet til 40 franske nybyggere før den Marokkanske regjeringen kunne gjenopprette orden.
Starten i 1956 og fortsetter fram til sommeren neste år, FLN forsøk på å lamme administrasjon av Alger gjennom hva som har kommet for å bli kjent som Battle of Algiers. Angrep av FLN mot både militære og sivile Europeiske målene ble møtt av fallskjermjegere ledet av General Jacques Massu., For å demme opp for FLN angrep, den franske militære tydd til tortur og sammendrag gjennomføring av hundrevis av mistenkte. Hele ledelse av FLN var slutt eliminert eller tvunget til å flykte.
Den franske også kuttet av fra Algerie uavhengig Tunisia og Marokko ved bygging velprydt-wire gjerder som ble opplyst om natten av lyskastere. Dette skilte de Algeriske motstand band i landet fra rundt 30.000 væpnede Algerians som okkuperte posisjoner mellom de befestede gjerder og den faktiske grenser til Tunisia og Marokko, som de trakk rekvisita., Disse soldatene hadde den fordelen, men på en vennlig folk og sympatisk regjeringen som en base, og, om de ikke kunne trenge inn i Algerie riktig, de kan plage den franske linjen.
Provosert av disse angrepene, i februar 1958 franske flyvåpenet bombet den Tunisiske grensen landsbyen Sāqiyat Sīdī Yūsuf; en rekke sivile ble drept, inkludert barn fra den lokale skolen., Dette førte til en Anglo-Amerikansk mekling oppgave, som forhandlet uttak av franske tropper fra ulike distrikter i Tunisia og deres karbonlagring på en marinebase i den Tunisiske byen Bizerte.
Maghreb Enhet Kongressen ble holdt i Tanger i April i regi av den Marokkanske og Tunisiske nasjonalistiske partier og Algeriske FLN, og det anbefales etablering av en Algeries regjering-i-eksil og et permanent sekretariat for å fremme Maghreb enhet., Fem måneder senere FLN dannet den Provisoriske Regjeringen i den Algeriske Republikk (Gouvernement Provisionel de la République Algérienne; GPRA), i første omgang ledet av Ferhat Abbas.
da, men forholdene hadde blitt radikalt endret av hendelser i Mai 1958, og disse begynte som en typisk nybygger-opprøret—tusenvis av dem angrepet kontorer av generalguvernøren, og med stilltiende godkjennelse av hærens offiserer, som kalles for integrering av Algerie med Frankrike og for retur av de Gaulle til makten., Følgende måned de Gaulle, i sin kapasitet som statsminister, besøkte Alger midt i scener med stor entusiasme. Han ga alle Muslimer fulle rettigheter i fransk statsborgerskap, og den 30. oktober, mens i Constantine, annonserte han en plan for å gi tilstrekkelig skoler og medisinske tjenester for den Algeriske befolkningen, til å skape arbeid for dem, og å introdusere dem til de høyere gradene av offentlige tjenester.,
Han gikk enda lenger følgende September da, i påvente av åpningen av FNS generalforsamling, han offentlig erklært at Algerians hadde rett til å bestemme sin egen fremtid. Den nybygger befolkningen svarte med å arrangerer en frisk opprøret i januar 1960, men den kollapset etter ni dager på grunn av mangel på støtte fra det militære. Et år senere, men som utsiktene til forhandlinger med GPRA ble mer sannsynlig, det var en annen opprøret, denne gang organisert av fire generaler, hvorav to—Raoul Salan og Maurice Utfor—tidligere hadde vært sjefer i sjef i Algerie., De Gaulle forble urokkelig, og stigende, mangler støtte fra hæren, kollapset etter bare tre dager.
Forhandlingene ble åpnet i Frankrike med representanter for GPRA i Mai 1961. Denne kroppen i lang tid hadde blitt anerkjent av den Arabiske og kommunistiske stater, som det har mottatt bistand, selv om den aldri hadde vært i stand til å etablere seg på Algeriske jord. Forhandlingene ble brutt i juli, etter som Abbas ble erstattet som premier-med den mye yngre Benyoussef Ben Khedda., Nybygger opposisjonen var i mellomtiden coalesced rundt en kropp å kalle seg den Hemmelige Hæren Organization (Organisasjon de l ‘ Armee Secrète; OAS), som begynte å ansette tilfeldige handlinger av terror i et forsøk på å forstyrre fredsforhandlinger.
Forhandlingene gjenopptas følgende Mars, og en avtale ble til slutt nådd. Algerie ville bli selvstendig, forutsatt bare at en folkeavstemning, som skal holdes i Algerie med en provisorisk regjering, bekreftet ønske om det. Hvis godkjent, fransk bistand ville fortsette, og Europeerne kunne reise, forblir som utlendinger, eller ta Algeriske statsborgerskap., Denne kunngjøringen produsert en voldelig utbrudd av terrorisme, men i Mai er det roet seg da det ble klart at slike handlinger var fåfengt. En folkeavstemning som ble holdt i Algerie i juli 1962 spilt noen spilt nærmere 6 000 000 stemmer i favør av uavhengighet og bare 16,000 mot. Etter tre dager med kontinuerlig Algeriske nei, det GPRA inn Alger i triumf som mange Europeere forberedt på å reise.