Posteriormente, en 1865, Napoleón III permitió a los argelinos solicitar la total ciudadanía francesa, si bien se les exigía renunciar al derecho de ser gobernado por la sharia (ley islámica) en asuntos personales, siendo considerado por algunos como un tipo de apostasía; en 1870, la ciudadanía francesa se hizo automática para los judíos, una decisión que no gustó a los musulmanes, quienes comenzaron a considerar a los judíos como los colaboradores del poder colonial.