francuska armia licząca 500 000 żołnierzy została wysłana do Algierii, aby przeciwdziałać rebelianckim twierdzom w bardziej odległych częściach kraju, podczas gdy rebelianci zbierali pieniądze na swoją sprawę i podejmowali represje przeciwko innym muzułmanom, którzy nie chcieli z nimi współpracować. Wiosną 1956 większość wcześniej niezrzeszonych przywódców politycznych, takich jak Ferhat Abbas i Tawfiq al-Madani z AUMA, dołączyła do przywódców FLN w Kairze, gdzie miała swoją siedzibę.,
pierwszy kongres FLN odbył się w sierpniu–wrześniu 1956 r.w Dolinie Soummam między Wielką i małą Kabylią i zgromadził kierownictwo FLN w ocenie wojny i jej celów. Algieria była podzielona na sześć autonomicznych stref (wilāyāt), z których każda była prowadzona przez dowódców partyzanckich, którzy odegrali później kluczową rolę w sprawach kraju., Kongres stworzył również pisemną platformę na temat celów i celów wojny i powołał Narodową Radę rewolucji algierskiej (Conseil National de la Révolution Algérienne) oraz Komitet koordynacji i egzekwowania (Comité de Coordination et d ' exécution), który działał jako organ wykonawczy FLN.
,- Marokański Sułtan i Premier Tunezji Habib Bourguiba, mając nadzieję na znalezienie akceptowalnego rozwiązania algierskiego problemu, przygotowali się do spotkania w Tunisie z ważnymi Algierskimi przywódcami (w tym Ben Bella, Boudiaf, Khider i Aït-Ahmed), którzy byli gośćmi sułtana w Rabacie. Francuski wywiad zmusił jednak samolot wyczarterowany przez marokański rząd do lądowania w Oranie zamiast w Tunisie. Algierscy przywódcy zostali następnie aresztowani i do końca wojny zamknięci w więzieniach we Francji., Akt ten utwardził determinację reszty algierskich przywódców do dalszej walki i sprowokował atak na Meknès w Maroku, który kosztował życie 40 francuskich osadników, zanim rząd marokański mógł przywrócić porządek.
począwszy od 1956 roku i trwając do lata następnego roku, FLN próbował sparaliżować administrację Algieru poprzez to, co stało się znane jako bitwa o Algier. Ataki FLN przeciwko zarówno wojskowym, jak i cywilnym celom Europejskim były odpierane przez spadochroniarzy dowodzonych przez generała Jacques ' a Massu., Aby powstrzymać falę ataków FLN, francuskie wojsko uciekło się do tortur i egzekucji setek podejrzanych. Całe kierownictwo FLN zostało ostatecznie wyeliminowane lub zmuszone do ucieczki.
Francuzi odcięli również Algierię od niepodległej Tunezji i Maroka, wznosząc ogrodzenia z drutu kolczastego, które oświetlały w nocy reflektory poszukiwawcze. Oddzieliło to algierskie grupy oporu w kraju od około 30 000 uzbrojonych Algierczyków, którzy zajmowali pozycje między ufortyfikowanymi płotami a faktycznymi granicami Tunezji i Maroka, z których czerpali zaopatrzenie., Wojska te miały jednak przewagę przyjaznego ludu i sympatycznego rządu jako bazy; i choć nie mogły przeniknąć do Algierii, mogły nękać linię francuską.
w lutym 1958 roku francuskie lotnictwo zbombardowało Tunezyjską przygraniczną wioskę Sāqiyat Sīdī Yūsuf; zginęło wielu cywilów, w tym dzieci z miejscowej szkoły., Doprowadziło to do Anglo-amerykańskiej misji mediacyjnej, która wynegocjowała wycofanie wojsk francuskich z różnych dzielnic Tunezji i ich sekwestrację w bazie morskiej w tunezyjskim mieście Bizerte.
Kongres jedności Maghrebu odbył się w kwietniu w Tangerze pod auspicjami marokańskich i tunezyjskich partii nacjonalistycznych oraz algierskiej FLN., Pięć miesięcy później FLN utworzyła Tymczasowy Rząd Republiki algierskiej (gouvernement Provisionel de la République Algérienne; GPRA), początkowo kierowany przez Ferhata Abbasa.w maju 1958 r. doszło do typowego powstania osadników-tysiące z nich zaatakowało Urzędy gubernatora generalnego i, za milczącą zgodą oficerów armii, wezwało do integracji Algierii z Francją i powrotu de Gaulle ' a do władzy., W następnym miesiącu de Gaulle, jako premier, odwiedził Algier wśród scen wielkiego entuzjazmu. Przyznał wszystkim muzułmanom pełne prawa do francuskiego obywatelstwa, a 30 października, podczas pobytu w Konstantynie, ogłosił plan zapewnienia odpowiednich szkół i usług medycznych dla ludności algierskiej, stworzenia dla nich zatrudnienia i wprowadzenia ich w wyższe szeregi służb publicznych.,
posunął się jeszcze dalej we wrześniu następnego roku, kiedy w oczekiwaniu na otwarcie Zgromadzenia Ogólnego ONZ publicznie oświadczył, że Algierczycy mają prawo decydować o własnej przyszłości. W styczniu 1960 roku ludność osiedleńcza zareagowała na wybuch nowego powstania, które jednak upadło po dziewięciu dniach z powodu braku wsparcia wojskowego. Rok później jednak, gdy perspektywa negocjacji z GPRA stała się bardziej prawdopodobna, doszło do kolejnego powstania, tym razem zorganizowanego przez czterech generałów, z których dwóch—Raoul Salan i Maurice Challe—było wcześniej głównodowodzącymi w Algierii., De Gaulle pozostał niezachwiany, a powstanie, pozbawione wsparcia ze strony Armii, załamało się po zaledwie trzech dniach.
negocjacje rozpoczęły się we Francji z przedstawicielami GPRA w maju 1961 roku. Ciało to od dawna było uznawane przez państwa arabskie i komunistyczne, od których otrzymywało pomoc, choć nigdy nie było w stanie ugruntować się na Ziemi algierskiej. Negocjacje zostały zerwane w lipcu, po czym Abbas został zastąpiony na stanowisku premiera przez znacznie młodszego Benyoussefa Ben Kheddę., Opozycja osadników skupiła się w międzyczasie wokół organizacji nazywającej się tajna organizacja wojskowa (Organisation de l ' Armée Secrète; OAS), która zaczęła stosować przypadkowe akty terroru w celu zakłócenia negocjacji pokojowych.
negocjacje wznowiono w marcu następnego roku i ostatecznie osiągnięto porozumienie. Algieria stanie się niepodległa, pod warunkiem, że referendum, które ma odbyć się w Algierii przez rząd tymczasowy, potwierdzi jej chęć. Po zatwierdzeniu, Francuska pomoc będzie kontynuowana, a Europejczycy będą mogli odejść, pozostać jako obcokrajowcy lub przyjąć Algierskie obywatelstwo., Zapowiedź ta wywołała gwałtowny wybuch terroryzmu, ale w maju ustąpiła, ponieważ stało się oczywiste, że takie działania są daremne. Referendum przeprowadzone w Algierii w lipcu 1962 roku wykazało około 6.000.000 głosów za niepodległością i tylko 16.000 przeciw. Po trzech dniach nieprzerwanej algierskiej radości GPRA triumfalnie wkroczyła do Algieru, ponieważ wielu Europejczyków przygotowywało się do wyjazdu.