francouzské armády 500 000 vojáků, byl poslán do Alžírska proti rebelů ve vzdálenější části země, zatímco rebelové se shromažďují peníze pro svou věc a vzal odvety proti Muslimům, kteří by s nimi spolupracovat. Na jaře roku 1956 většina dříve noncommitted politických vůdců, jako Básníka Abbás a Tawfiq al-Madani z AUMA, se připojil FLN vůdců v Káhiře, kde skupina měla své sídlo.,
první FLN kongres se konal v srpnu–září 1956 v Soummam údolí mezi Velkou a Malou Kabylie a dohromady FLN vedení v hodnocení války a jejích cílů. Alžírsko bylo rozděleno do šesti autonomních zón (wilāyāt), z nichž každá byla vedena partyzánskými veliteli, kteří později hráli klíčovou roli v záležitostech země., Kongres také produkoval písemné platformu, na záměry a cíle války a nastavit Národní Rady Alžírské Revoluce (Conseil National de la Révolution Algérienne) a Výboru pro Koordinaci a Prosazování práva (Comité de Coordination et d ‚ Exécution), druhý působí jako výkonná složka FLN.
externě, hlavní událostí roku 1956 bylo francouzské rozhodnutí udělit plnou nezávislost Maroku a Tunisku a soustředit se na udržení „francouzského Alžírska.,“Marocký sultán a Premiér Habib Bourguiba v Tunisku, v naději, že najít přijatelné řešení Alžírský problém, připraven uspořádat setkání v Tunisu s některé důležité Alžírští vůdci (včetně Ben Bella, Boudiaf, Khider, a Aït Ahmed), kteří byli hosty v sultan Rabat. Francouzští zpravodajští důstojníci však přinutili letadlo, které marocká vláda pronajala, přistát v Oranu místo Tunisu. Alžírští vůdci byli poté zatčeni a uvězněni ve vězení ve Francii po zbytek války., Tento zákon tvrzené odhodlání zbytek Alžírské vedení pokračovat v boji a vyprovokoval útok na Meknès, Maroko, které stály životy 40 francouzských osadníků před Marocká vláda mohla obnovit pořádek.
počínaje rokem 1956 a pokračováním až do léta následujícího roku se FLN pokusila paralyzovat správu Alžíru tím, co se stalo známým jako bitva u Alžíru. Proti útokům FLN proti vojenským i civilním Evropským cílům se postavili výsadkáři v čele s generálem Jacquesem Massu., Aby francouzská armáda zastavila příliv útoků FLN, uchýlila se k mučení a souhrnné popravě stovek podezřelých. Celé vedení FLN bylo nakonec vyloučeno nebo nuceno uprchnout.
francouzské také snížit Alžírsko pryč od nezávislého Tuniska a Maroka stavět ostnaté dráty, které byly v noci osvětleny reflektory. Tento odděleny Alžírského odporu kapel v zemi od 30.000 ozbrojených Alžířany, kteří obsadili pozice mezi opevněné ploty a skutečných hranic Tuniska a Maroka, ze které čerpali zásoby., Tyto jednotky však měly výhodu přátelského lidu a sympatické vlády jako základny; a přestože nemohly proniknout do Alžírska, mohly francouzskou linii obtěžovat.
Vyvolané těmito útoky, v únoru 1958 francouzské letectvo bombardovalo Tuniské hranice obce Sāqiyat Sīdī Yūsuf; počet civilistů bylo zabito, včetně dětí z místní školy., To vedlo k Anglo-americké mediační misi, která vyjednala stažení francouzských vojsk z různých okresů Tuniska a jejich sekvestraci na námořní základně v tuniském městě Bizerte.
Maghrebu Jednoty Kongres se konal v Tangeru v dubnu pod záštitou Marocké a Tuniské nacionalistické strany a Alžírské FLN, a doporučil zřízení Alžírská vláda-v-vyhnanství a stálý sekretariát na podporu Maghrebu jednoty., O pět měsíců později FLN vytvořena Prozatímní Vláda Alžírské Republiky (Gouvernement Provisionel de la République Algérienne; GPRA), zpočátku v čele Básníka Abbás.
Do té doby, nicméně, podmínky byly radikálně změnila po událostech v Květnu 1958; tyto začal jako typický osadník povstání—tisíce z nich zaútočil na kanceláře generálního guvernéra, a, s tichým souhlasem armády důstojníci, volal po integraci Alžírska s Francií a pro návrat de Gaulla k moci., Následující měsíc de Gaulle ve funkci předsedy vlády navštívil Alžír uprostřed scén velkého nadšení. Udělil všem muslimům plná práva na francouzské občanství a 30. října, zatímco v Konstantinu, oznámil plán poskytnout Alžírskému obyvatelstvu odpovídající školy a zdravotnické služby, vytvořit pro ně zaměstnání a zavést je do vyšších řad veřejných služeb.,
šel ještě dál následující. září, kdy v předvečer zahájení valného Shromáždění OSN, veřejně prohlásil, že Alžířané měli právo rozhodovat o své budoucnosti. Osadní obyvatelstvo reagovalo uspořádáním nového povstání v lednu 1960, ale po devíti dnech se zhroutilo z nedostatku vojenské podpory. O rok později, nicméně, jako možnost jednání s GPRA se stal více pravděpodobné, tam byl další povstání, tentokrát pořádané čtyř generálů, z nichž dva—Raoul Salan a Maurice Challe—předtím byl velitelem v Alžírsku., De Gaulle zůstal neotřesený a stoupající, postrádající podporu armády, se zhroutil po pouhých třech dnech.
jednání byla zahájena ve Francii se zástupci GPRA v květnu 1961. Tento orgán byl již dlouho uznán arabskými a komunistickými státy, od kterých obdržel pomoc, i když se nikdy nedokázal etablovat na alžírské půdě. Jednání byla přerušena v červenci, po kterém Abbas byl nahrazen jako premiér mnohem mladší Benyoussef Ben Khedda., Osadník opozice byla mezitím splynuly kolem těla, která se nazývá Tajná vojenská Organizace (Organisation de l’Armée Secrète; OAS), který začal využívat náhodné akty teroru ve snaze narušit mírová jednání.
jednání pokračovala následující březen a konečně bylo dosaženo dohody. Alžírsko by se stalo nezávislým, pouze za předpokladu, že referendum, které má v Alžírsku konat prozatímní vláda, potvrdilo touhu po něm. Pokud by byla schválena, Francouzská pomoc by pokračovala a Evropané by mohli odejít, zůstat jako cizinci nebo získat Alžírské občanství., Toto oznámení vyvolalo násilný výbuch terorismu, ale v květnu ustoupilo, protože bylo zřejmé, že takové akce jsou marné. Referendum konané v Alžírsku v červenci 1962 zaznamenalo přibližně 6 000 000 hlasů pro nezávislost a pouze 16 000 proti. Po třech dnech nepřetržitého alžírského radování vstoupila GPRA do Alžíru triumfem, jak se mnoho Evropanů připravilo odejít.