En fransk hær på 500.000 tropper blev sendt til Algeriet for at imødegå oprørernes højborge i de fjernere dele af landet, mens oprørerne, der indsamles penge til deres sag og tog repressalier mod andre Muslimer, der ikke ville samarbejde med dem. I foråret 1956 et flertal af tidligere noncommitted politiske ledere, som Ferhat Abbas og Tawfiq al-Madani af AUMA, havde sluttet sig til FLN-ledere i Kairo, hvor gruppen havde sit hovedkvarter.,
Den første FLN kongres fandt sted i August–September 1956 i Soummam dalen mellem Store og Små Kabylia og bragt sammen FLN lederskab i en vurdering af krigen og dens mål. Algeriet blev opdelt i seks autonome zonesoner (wililyytt), hver ledet af guerilla-kommandanter, der senere spillede nøgleroller i landets anliggender., Kongressen har også udarbejdet en skriftlig platform, formål og målsætninger for den krig, og oprettet det Nationale Råd for den Algeriske Revolution (Conseil National de la Revolution Algérienne) og Udvalget af Koordinering og Håndhævelse (Comité de Koordineringen et d ‘ Udførelse), sidstnævnte fungerer som den udøvende gren af FLN.
eksternt var den største begivenhed i 1956 den franske beslutning om at give Marokko og Tunesien fuld uafhængighed og koncentrere sig om at bevare “fransk Algeriet.,”Den Marokkanske sultan og Premier Habib Bourguiba i Tunesien, i håb om at finde en acceptabel løsning til den Algeriske problem, parat til at holde et møde i Tunis med nogle vigtige Algeriske ledere (herunder Ben Bella, Boudiaf, Khider, og Aït-Ahmed), der havde været gæster fra sultan i Rabat. Franske efterretningsofficerer tvang imidlertid flyet, der var blevet chartret af den marokkanske regering, til at lande i Oran i stedet for Tunis. Den algeriske ledere blev derefter anholdt og indespærret i fængsel i Frankrig for resten af krigen., Denne handling hærdet beslutsomhed i resten af den algeriske ledelse til at holde kampene og fremprovokeret et angreb på Meknss, Marokko, der kostede 40 franske bosættere før den marokkanske regering kunne genoprette ro og orden.
begyndende i 1956 og fortsætter indtil sommeren det følgende år forsøgte FLN at lamme administrationen af Algier gennem det, der er blevet kendt som Slaget ved Algier. Angreb fra FLN mod både militære og civile europæiske mål blev imødegået af faldskærmstropper ledet af General Jac .ues Massu., For at dæmme op for FLN-angrebene tog det franske militær sig til tortur og summarisk henrettelse af hundreder af mistænkte. Hele ledelsen af FLN blev til sidst elimineret eller tvunget til at flygte.
franskmændene afskår også Algeriet fra uafhængige Tunesien og Marokko ved at opføre pigtrådhegn, der blev oplyst om natten af søgelygter. Dette adskilt den Algeriske modstand bands i landet fra 30.000 bevæbnede Algeriere, der besatte positioner mellem den befæstede hegn og de faktiske grænser, Tunesien og Marokko, som de trak forsyninger., Disse tropper havde imidlertid fordelen af et venligt folk og sympatisk regering som base; og, skønt de ikke kunne trænge ind i Algeriet korrekt, de kunne chikanere den franske linje.
Provokeret af disse angreb, i februar 1958 den franske air force bombede den Tunesiske grænse landsby Sāqiyat Sīdī Yūsuf; et antal civile blev dræbt, herunder børn fra den lokale skole., Dette førte til en Anglo-amerikansk mæglingsmission, der forhandlede om tilbagetrækning af franske tropper fra forskellige distrikter i Tunesien og deres beslaglæggelse på en flådebase i den tunesiske by Bi .erte.
Maghreb-Enhed Kongres blev afholdt i Tanger i April under ledelse af den Marokkanske og Tunesiske nationalistiske partier og den Algeriske FLN, og det anbefales oprettelsen af en Algerisk regering-i-eksil og et permanent sekretariat til fremme Maghreb-enhed., Fem måneder senere FLN dannede den Provisoriske Regering i den Algeriske Republik (Regeringen Provisionel de la République Algérienne; GPRA), i første omgang ledet af Ferhat Abbas.
så, men betingelserne var blevet radikalt ændret af begivenheder i Maj 1958; disse begyndte som en typisk bosætter opstand—tusindvis af dem angreb kontorer af guvernør-general, og med den stiltiende godkendelse af hærens officerer, der kaldes for integration af Algeriet til Frankrig og til returnering af de Gaulle til magten., Den følgende måned de Gaulle, i sin egenskab af premierminister, besøgte Algier midt scener af stor entusiasme. Han gav alle muslimer de fulde rettigheder for fransk statsborgerskab, og den 30.oktober, mens han var i Konstantin, annoncerede han en plan om at yde passende skoler og medicinske tjenester til den algeriske befolkning, skabe beskæftigelse for dem og introducere dem i de højere rækker af de offentlige tjenester.,
han gik endnu længere den følgende September, da han i forventning om åbningen af FN ‘ s Generalforsamling offentligt erklærede, at Algerierne havde ret til at bestemme deres egen fremtid. Bosætterbefolkningen reagerede ved at iscenesætte et nyt oprør i januar 1960, men det kollapsede efter ni dage fra manglende militær støtte. Et år senere, men da udsigten til, at forhandlingerne med GPRA blev mere sandsynligt, at der var en anden opstand, denne gang arrangeret af fire generaler, hvoraf to—Raoul Salan og Maurice Challe—tidligere havde været øverstkommanderende i Algeriet., De Gaulle forblev uberørt, og stigningen, der manglede støtte fra hæren, kollapsede efter kun tre dage.
Der blev indledt forhandlinger i Frankrig med repræsentanter for GPRA i maj 1961. Dette organ havde længe været anerkendt af de arabiske og kommunistiske stater, hvorfra den modtog støtte, selv om det aldrig havde været i stand til at etablere sig på Algerisk jord. Forhandlingerne blev afbrudt i juli, hvorefter Abbas blev erstattet som premier af den meget yngre Benyoussef Ben Khedda., Bosætterens opposition blev i mellemtiden samlet omkring et organ, der kalder sig den hemmelige Hærorganisation (Organisation de l ‘ arm .e Secrtete; OAS), som begyndte at anvende tilfældige terrorhandlinger i et forsøg på at forstyrre fredsforhandlingerne.forhandlingerne blev genoptaget den følgende Marts, og der blev endelig opnået enighed. Algeriet ville blive uafhængigt, forudsat at en folkeafstemning, der afholdes i Algeriet af en midlertidig regering, bekræftede ønsket om det. Hvis det godkendes, fransk støtte ville fortsætte, og europæerne kunne afvige, forblive som udlændinge, eller tage Algerisk statsborgerskab., Denne meddelelse frembragte et voldeligt udbrud af terrorisme, men i maj faldt det, da det blev tydeligt, at sådanne handlinger var nytteløse. En folkeafstemning i Algeriet i juli 1962 registrerede omkring 6,000,000 stemmer for uafhængighed og kun 16,000 imod. Efter tre dages kontinuerlig Algeriske glæde, GPRA trådte Algier i triumf som mange europæere parat til at afvige.