Desde 1940 hasta el verano de 1943, la Argelia francesa acogió con entusiasmo la revolución nacional liderada por Pétain. Lo que muchos europeos en Argelia habían anhelado durante mucho tiempo se logró finalmente: el restablecimiento del orden colonial, la subyugación de la población y la derogación del Decreto Crémieux, que en 1870 había otorgado la ciudadanía francesa a los judíos argelinos. Al privar a los judíos argelinos de sus derechos, el régimen colonial también les indicó a millones de musulmanes que no debían esperar obtener ninguno. A pesar de sus esfuerzos por dividir a judíos y musulmanes, el régimen autoritario de Argel fracasó. «Al quitarles los derechos a los judíos, no les están otorgando nuevos derechos a los musulmanes. La igualdad que acaban de lograr entre judíos y musulmanes es una igualdad impuesta desde abajo», declaró Messali Hadj, líder del movimiento independentista, en marzo de 1941.