Enquanto no Islã, uma sociedade Muçulmana sujeita à um governante não-muçulmano é aceitável (ver Alcorão), a discriminação contra o Islã levou-o a ser um forte elemento do movimento de resistência aos franceses na Guerra de Independência Argelina. Os combatentes da independência eram chamados de "moudjahidine" - praticantes da jihad - e seus caídos eram chamados "chouhada", mártires, apesar de a revolução ser alinhada ao socialismo; mesmo durante a revolução, a FLN fez esforços simbólicos para impor os princípios Islâmicos, tais como a proibição do vinho e da prostituição.