В свою очередь, на лидеров антиколониального движения произвели огромное впечатление размах восстания и стремительность его распространения, несмотря на его явную неподготовленность. Стало преобладающим мнение, что при долгой и тщательной подготовке вооруженная борьба приведёт к освобождению страны. Лозунги о предоставлении автономии были отброшены. Уже с 1946 года была создана «Специальная организация» (ОС) — разветвленная подпольная сеть вооруженных групп революционеров, действующих в городах. В 1949 году её возглавил Ахмед бен Белла, бывший сержант французской армии с боевым опытом Второй мировой войны. За ней стали создаваться и другие подобные организации, которые вели сбор средств, закупку оружия, вербовку и обучение будущих солдат. В пропаганде широко использовались зверства французов при подавлении восстания. С марта 1947 года в горных районах страны появились первые партизанские отряды. Алжир добился полного освобождения в ходе национально-освободительной войны 1954—1962 годов.