В 1947 году Франция, не желая повторения майского восстания, навязала Алжиру Органический статус. В соответствии с ним Алжир становился группой департаментов с собственным гражданством и финансовой независимостью. Согласно новому статусу, было образовано Алжирское собрание, куда должно было входить 120 представителей от мусульман и европейцев. Вместе с этим, 30 тысячам мусульман, отвечающим особым гражданским и образовательным требованиям, предоставлялось французское гражданство. При этом в стране почти полностью сохранялись колониальные порядки. Итогом таких мер стало повсеместное нарушение демократических свобод мусульманской части населения, фальсификация выборов, многочисленные аресты по подозрению в связях с борцами за независимость, лишение большинства крестьян-мусульман земли, дискриминация местного населения при трудоустройстве и оплате труда. Все это провоцировало огромные темпы роста безработицы среди мусульманского населения Алжира.

Недовольство местного населения спровоцировало возникновение партизанских отрядов в отдаленных регионах, а в городах активизировалась подпольщики. В 1951 году все национальные партии Алжира объединились для защиты демократических свобод коренного населения. Из этого союза в 1954 году был рожден Фронт национального освобождения (ФНО), который объединил подпольщиков и начал активную подготовку к вооруженному восстанию, призванному навести порядок в стране и отомстить ненавистным французам за события 1945 года.

В ночь на 1 ноября 1954 года ФНО силами своей военной организации, Армии национального освобождения (АНО), атаковала несколько французских объектов в Алжире. Франция ответила на это переброской новых воинских подразделений для поддержки уже расквартированных в этом регионе, и к июлю 1955 года в стране насчитывалось уже 400 тысяч французских солдат. Но это не остановило распространение революционных настроений на территорию всей страны. Все больше крестьян, студентов, мелкой буржуазии и рабочих выражало свою солидарность с борцами ФНО. В знак поддержки по всему Алжиру устраивались демонстрации и забастовки. В поддержку мятежников организовывались сборы денежных средств, одежды и медикаментов. Фидаи и мусобили (боевики городских подпольных организаций) организовывали террористические акты, направленные на подрыв колониальной экономики.

Несмотря на то, что силы ФНО и АНО были малочисленными – всего 800 полноценных бойцов – сам момент для мятежа был весьма удачным. Дело в том, что спустя почти десять лет после Второй мировой Франция все еще не оправилась от унижения, вызванного ее быстрой капитуляцией, а правительство испытывало постоянные нападки со стороны общественности за развязывание войны в колониальном Индокитае и сокрушительное поражение при Дьенбьенфу, которое случилось буквально за полгода до событий в Алжире. Самые боеспособные войска страны все еще ожидали эвакуации из Юго-Восточной Азии.

В августе 1955 силы ФНО учинили резню в Филиппвиле, в ходе которой погиб 71 европеец и 52 профранцузски настроенных мусульманина. Франция совместно с алжирским проколониальным ополчением ответила на резню более масштабной резней. Точное количество погибших в результате ответных мер до сих пор неизвестно, по разным оценкам число жертв достигло нескольких десятков тысяч. По мнению специалистов, именно с этого момента начинается Алжирская война за независимость.

В июле 1956 года в АНО вливается Алжирская коммунистическая партия, которая до этого вела свою собственную борьбу с европейскими оккупантами. В августе того же года в долине Суммам проходит первый съезд Фронта национального освобождения на котором избирается высший орган ФНО – Национальный совет алжирской революции, или сокращенно НСАР. Там же была принята и первая программа, так называемая «Суммамская платформа», согласно которой планировалось создание независимой демократической и социальной республики Алжир. Согласно новому постановлению, на всей территории влияния колонов и французов планировалось создание сети местных комитетов ФНО, во главе которых должны были стоять политкомиссары. В принятии своих решений они должны опираться на мнение народного собрания численностью в 5 человек. Ответственность за исполнение этих решений, а также судопроизводство, сбор налогов и распределение захваченной у колонов и коллаборационистов земли должен был отвечать «Комитет трех». АНО обрела тактическую структуру. У ее членов появились воинские звания и подразделения. Самым крупным из подразделений считался батальон, но, несмотря на это, повстанцы довольно редко действовали силами больше роты. Численность же самой армии возросла до 1300 человек.