Un esercito francese di 500.000 soldati è stato inviato in Algeria per contrastare i ribelli roccaforti nelle più lontane parti del paese, mentre i ribelli soldi raccolti per la loro causa e ha preso rappresaglie contro i Musulmani che non cooperare con loro. Nella primavera del 1956 una maggioranza di leader politici precedentemente non impegnati, come Ferhat Abbas e Tawfiq al-Madani dell’AUMA, si erano uniti ai leader del FLN al Cairo, dove il gruppo aveva il suo quartier generale.,
Il primo congresso del FLN ebbe luogo nell’agosto–settembre 1956 nella valle di Soommam tra la Grande e la Piccola Cabilia e riunì i vertici del FLN in una valutazione della guerra e dei suoi obiettivi. L’Algeria era divisa in sei zone autonome (wilāyāt), ciascuna guidata da comandanti guerriglieri che in seguito ebbero un ruolo chiave negli affari del paese., Il congresso ha anche prodotto una scritta piattaforma sulle finalità e gli obiettivi della guerra e istituito il Consiglio Nazionale per la Rivoluzione Algerina (Conseil National de la Révolution Algérienne) e il Comitato di Coordinamento e di Esecuzione (Comité de Coordination et d’Esecuzione), quest’ultima con funzioni di ramo esecutivo del FLN.
Esternamente, il grande evento del 1956 fu la decisione francese di concedere la piena indipendenza al Marocco e alla Tunisia e di concentrarsi sul mantenimento dell’Algeria francese.,”Il sultano marocchino e il premier tunisino Habib Bourguiba, sperando di trovare una soluzione accettabile al problema algerino, si prepararono a tenere un incontro a Tunisi con alcuni importanti leader algerini (tra cui Ben Bella, Boudiaf, Khider e Aït-Ahmed) che erano stati ospiti del sultano a Rabat. I servizi segreti francesi, tuttavia, costrinsero l’aereo che era stato noleggiato dal governo marocchino ad atterrare a Orano anziché a Tunisi. I leader algerini furono quindi arrestati e confinati in prigione in Francia per il resto della guerra., Questo atto indurì la determinazione del resto della leadership algerina a continuare a combattere e provocò un attacco a Meknès, in Marocco, che costò la vita a 40 coloni francesi prima che il governo marocchino potesse ristabilire l’ordine.
A partire dal 1956 e continuando fino all’estate dell’anno successivo, il FLN tentò di paralizzare l’amministrazione di Algeri attraverso quella che è diventata nota come la Battaglia di Algeri. Gli attacchi del FLN contro obiettivi europei sia militari che civili furono contrastati dai paracadutisti guidati dal generale Jacques Massu., Per arginare la marea di attacchi FLN, l’esercito francese ha fatto ricorso alla tortura e all’esecuzione sommaria di centinaia di sospetti. L’intera leadership del FLN fu infine eliminata o costretta a fuggire.
I francesi tagliarono anche l’Algeria dalla Tunisia e dal Marocco indipendenti erigendo recinzioni di filo spinato illuminate di notte da proiettori. Questo separava le bande di resistenza algerine all’interno del paese da circa 30.000 algerini armati che occupavano posizioni tra le recinzioni fortificate e le frontiere effettive della Tunisia e del Marocco, da cui attingevano rifornimenti., Queste truppe avevano il vantaggio, tuttavia, di un popolo amichevole e un governo comprensivo come base; e, anche se non potevano penetrare in Algeria propriamente detto, potevano molestare la linea francese.
Provocato da questi assalti, nel febbraio 1958 l’aviazione francese bombardò il villaggio di frontiera tunisino di Sāqiyat Sīdī Yūsuf; un certo numero di civili furono uccisi, compresi i bambini della scuola locale., Ciò ha portato ad una missione di mediazione anglo-americana, che ha negoziato il ritiro delle truppe francesi da vari distretti della Tunisia e il loro sequestro in una base navale nella città tunisina di Bizerte.
Il Congresso di Unità del Maghreb si è tenuto a Tangeri in aprile sotto gli auspici dei partiti nazionalisti marocchini e tunisini e del FLN algerino, e ha raccomandato l’istituzione di un governo algerino in esilio e di un segretariato permanente per promuovere l’unità del Maghreb., Cinque mesi dopo il FLN formò il Governo provvisorio della Repubblica algerina (Gouvernement Provisionel de la République Algérienne; GPRA), inizialmente guidato da Ferhat Abbas.
A quel punto, tuttavia, le condizioni erano state radicalmente cambiate dagli eventi del maggio 1958; questi iniziarono come una tipica rivolta dei coloni: migliaia di loro attaccarono gli uffici del governatore generale e, con il tacito consenso degli ufficiali dell’esercito, chiesero l’integrazione dell’Algeria con la Francia e il ritorno di de Gaulle al potere., Il mese seguente de Gaulle, in qualità di primo ministro, visitò Algeri tra scene di grande entusiasmo. Ha concesso a tutti i musulmani i pieni diritti di cittadinanza francese, e il 30 ottobre, mentre a Costantino, ha annunciato un piano per fornire scuole e servizi medici adeguati per la popolazione algerina, per creare occupazione per loro, e per introdurli nei ranghi più alti dei servizi pubblici.,
È andato ancora più lontano il settembre successivo quando, in previsione dell’apertura dell’Assemblea generale delle Nazioni Unite, ha dichiarato pubblicamente che gli algerini avevano il diritto di determinare il proprio futuro. La popolazione colonica rispose organizzando una nuova rivolta nel gennaio 1960, ma crollò dopo nove giorni dalla mancanza di supporto militare. Un anno dopo, tuttavia, mentre la prospettiva di negoziati con il GPRA divenne più probabile, ci fu un’altra rivolta, questa volta organizzata da quattro generali, di cui due—Raoul Salan e Maurice Challe—erano stati precedentemente comandanti in capo in Algeria., De Gaulle rimase incrollabile e la rivolta, priva del sostegno dell’esercito, crollò dopo soli tre giorni.
Nel maggio 1961 in Francia furono avviati negoziati con i rappresentanti del GPRA. Questo organismo era stato a lungo riconosciuto dagli stati arabi e comunisti, dai quali riceveva aiuti, anche se non era mai stato in grado di stabilirsi sul suolo algerino. I negoziati sono stati interrotti nel mese di luglio, dopo di che Abbas è stato sostituito come premier dal molto più giovane Benyoussef Ben Khedda., L’opposizione dei coloni si era nel frattempo coalizzata attorno a un corpo che si chiamava Organizzazione Segreta dell’Esercito (Organisation de l’Armée Secrète; OAS), che iniziò a impiegare atti di terrore casuali nel tentativo di interrompere i negoziati di pace.
I negoziati sono ripresi nel marzo successivo e un accordo è stato finalmente raggiunto. L’Algeria sarebbe diventata indipendente, a condizione solo che un referendum, che si terrà in Algeria da un governo provvisorio, ne confermasse il desiderio. Se approvato, l’aiuto francese continuerebbe, e gli europei potrebbero partire, rimanere come stranieri, o prendere la cittadinanza algerina., Questo annuncio ha prodotto una violenta esplosione di terrorismo, ma in maggio si è placata quando è diventato evidente che tali azioni erano inutili. Un referendum tenutosi in Algeria nel luglio 1962 ha registrato circa 6.000.000 di voti a favore dell’indipendenza e solo 16.000 contro. Dopo tre giorni di continua esultanza algerina, il GPRA entrò trionfalmente ad Algeri mentre molti europei si preparavano a partire.