Las mujeres operaron en diversas zonas durante el transcurso de la rebelión. Meredith Turshen afirma: «Las mujeres participaron activamente como combatientes, espías, recaudadoras de dinero, además de enfermeras, limpiadoras y cocineras».^[4]​ Gerard De Groot añade: «Las mujeres ayudaron a las fuerzas de combate masculinas en áreas como el transporte, la comunicación y la administración». El abanico de implicación de la mujer podía incluir tanto papeles de combatientes como de no combatientes. Aunque la mayoría de las tareas que realizaban las mujeres se centraban en el ámbito de no combatientes, su presencia destacaba cuando se involucraban en actos de violencia ya que el número de participantes en estos era menor. La realidad era que «las mujeres rurales de las redes de apoyo a las zonas rurales» contenían la inmensa mayoría de las mujeres que participaban.^[5]​

El número de mujeres que participaron en la destrucción de objetivos civiles y militares mediante actividades paramilitares no llegó a setenta, aproximadamente el 2% del total de mujeres del brazo militar del FLN,^[6]​ sin embargo, estos actos fueron los que recibieron la mayor parte de la atención dedicada a las mujeres, especialmente durante la batalla de Argel (1957).

Una de las razones de esta atención fue que las mujeres que perpetraron violencia directa contra los franceses fueron Djamila Boupacha y Djamila Bouhired, combatientes de la batalla de Argel. Una vez capturadas, los juicios de estas mujeres, específicamente el de Bouhired, obtuvieron el reconocimiento del público internacional.^[7]​ Otra razón es que la naturaleza violenta de estas actividades, especialmente cuando las llevaban a cabo mujeres, era mucho más sensacional que cuando alimentaban y curaban a los soldados del FLN.

Como no existen muchos informes escritos sobre las muyahidat y las fidayat, los testimonios orales han sido la fuente principal para entender la importancia de los roles de las mujeres en el FLN-ALN y sus contribuciones a la guerra de Argelia. Aunque estos testimonios importantes dan voz a mujeres que a menudo estaban "excluidas de la historia y la memoria de la guerra de Argelia, además de ser víctimas de la Argelia poscolonial",^[3]​ quedan muchas omisiones en los relatos orales de mujeres combatientes.

Algunas cuestiones particularmente difíciles que a menudo se excluyen de los testimonios orales se refieren a los «matrimonios de las mujeres guerrilleras y al control del FLN-ALN sobre la sexualidad de las mujeres guerrilleras».^[3]​ Como señaló el erudito Ryme Seferdjeli, «En dos entrevistas con las mujahidat Layla Ettayeb y Djamila Amrane que se casaron cuando eran guerrilleras, se negaron categóricamente a hablar de las circunstancias en las que se casaron ni hicieron ningún comentario al respecto».^[3]​ Otro ejemplo de por qué los testimonios sobre violaciones y torturas de mujeres combatientes en Argelia no salen a la luz se puede ver en la historia de una mujahidat llamada Louisette Ighilahriz. Cuando Ighilahriz «publicó su historia admitiendo haber sido torturada y violada durante la guerra de Argelia, recibió poco apoyo de otras mujahidats».^[3]​ Esto puede explicarse por el hecho de que revelar esta violencia, especialmente de naturaleza sexual, se considera un tabú y revivir este trauma puede ser extremadamente difícil para las supervivientes de la violencia sexual.

Por tanto, pocas mujeres combatientes están preparadas para admitir públicamente las historias personales de torturas y violaciones que sufrieron durante la guerra. Además, revelando relatos de violencia sexual y subyugación durante la guerra, las mujahidat se verían como mujeres víctimas en lugar de como luchadoras valientes que eran miembros de pleno derecho del ALN.^[3]​ Durante y después de la guerra, la retórica del FLN se centró mucho en difundir una imagen heroica de la mujahidat «para lograr el reconocimiento público»^[3]​ y como forma de propaganda revolucionaria, que puede haber influido en los testigos orales de las mujahidat. En una entrevista, una mujahidat anónima reconoció que:^[3]​

Es difícil escribir una historia. Tengo cosas que nunca podré contar. Debo reconocer que tendría dificultades para evocar determinados puntos o detalles.

En otra entrevista con una mujahidat llamada Houria, cuando la entrevistadora e historiadora Chérifa Bouatta le preguntó sobre la naturaleza de las relaciones afectivas y sexuales con su primer marido, Houria respondió con rapidez: «No, no hablemos de eso».^[3]​

Además de las tareas generales de apoyo, las mujeres poseían habilidades específicas de su género que les permitían realizar tareas en lasclandestinas que habrían resultado difíciles para los hombres. Aunque las mujeres utilizaron estas capacidades tanto en las zonas urbanas como en las rurales, la mayor concentración de actividades encubiertas por parte de mujeres se dio en zonas urbanas, tanto en número como en frecuencia. El ejemplo mejor documentado de esto se encuentra en la batalla de Argel. En esta batalla, los agentes masculinos del FLN que actuaban en la clandestinidad permanecieron fuera del ámbito público para evitar detenciones e interrogatorios, mientras que las mujeres que ayudaban a esconderlos podían, gracias a su aspecto, moverse libremente y hacer contrabando de armas y explosivos.^[8]​ Las mujeres podían utilizar dos tipos de indumentaria. Por un lado, amparándose en la práctica religiosa, se vestían con el hiyab aunque esto levantaba sospechas entre los franceses y por otro, adoptaban una apariencia europea que indicaba una adhesión a los valores y a la forma de vida francesa.^[8]​ Mujeres como Djamila Bouhired fueron acusadas de llevar a cabo ataques terroristas ordenados por la dirección del FLN (debido a la incapacidad de los hombres para realizar ataques terroristas por estar muy vigilados), y lo hicieron utilizando cambios de vestimenta para no levantar sospechas.

El deseo de quitar el velo por parte de los franceses se manifestó porque la mujer argelina era objetivo de la lujuria de los hombres franceses.^[9]​^[10]​^[11]​^[12]​ Para no despertar sospechas, las mujeres argelinas utilizaban instrumentos de estilo occidental como cochecitos y bolsos para esconder explosivos mientras llevaban vestidos occidentales sin velo alguno.^[13]​^[14]​^[15]​

Yasmine Belkacem llevó a cabo un intento de ataque terrorista con explosivos, pero quizás el incidente más famoso en el que intervinieron mujeres revolucionarias argelinas durante la batalla de Argel fue el atentado del Milk Bar Café de 1956, cuando Djamila Bouhired, Zohra Drif, Samia Lakhdi y Yacef Saâdi pusieron tres explosivos. Uno en una cafetería de la calle Michelet, otro en la oficina de Air France en el edificio de Mauritania en Argel (que no estalló),^[16]​ y un tercero en el café Milk Bar que mató a tres mujeres jóvenes e hirió a múltiples adultos y niños.^[17]​ Raymonde Peschard, miembro del Partido Comunista Argelino, fue acusada inicialmente de cómplice del atentado y se vio obligada a huir de las autoridades coloniales.^[18]​ En septiembre de 1957, Drif fue arrestada y condenada a veinte años en la cárcel de Barbarossa,^[19]​ pero finalmente fue indultada por Charles de Gaulle en el aniversario de la independencia de Argelia en 1962.^[20]​

Algunos historiadores argumentan que los líderes y los combatientes masculinos generalmente aceptaban la presencia de mujeres en las guerrillas, viéndolas como hermanas en el combate. Otros afirman que eran totalmente hostiles a la presencia de mujeres en las unidades militares.^[3]​

Externamente, el FLN llevó a cabo políticas que destacaron a las mujeres en la guerra de Argelia. El Moudjahid, una publicación del FLN, intentó crear el «mito de la guerrera» e idolatrarla como mártir y eje de la guerra.^[21]​ Los artículos publicados, incluidas las contribuciones de mujeres a una serie de «Diario de una guerrillera», atribuyen a la mujer una luz heroica que pone de manifiesto su valentía y sus contribuciones al esfuerzo bélico. Los escritos de Frantz Fanon también se prestaron a la propaganda del FLN porque defendía la idea de que, simplemente participando en la guerra, las mujeres estaban participando en un acto de liberación.^[22]​ El FLN fue capaz de formular una motivación para las mujeres basada en una «noción abstracta de libertad» relacionada con un fuerte nacionalismo, en contraposición a un objetivo de progreso social,^[21]​ evitando la necesidad de participar en un debate sobre las cuestiones de las mujeres porque lo equiparaban a la libertad del dominio colonial. Públicamente, el FLN identificó las contribuciones de las mujeres, pero en consecuencia evitó prometer recompensas específicas.^[22]​

Las actitudes internas del FLN hacia las mujeres se describen en una declaración de un comandante del FLN, Si Allal:^[5]​

Está prohibido reclutar a «djoundiates» [mujeres soldados] y enfermeras sin la autorización de la zona. En Argelia independiente, la libertad de la mujer musulmana se detiene en la puerta de su casa. La mujer nunca será igual al hombre.

Había obstáculos que impedían la participación de mujeres, incluido el deseo de algunos hombres de no someter a las mujeres a ningún peligro adicional fuera de los importantes riesgos de vivir simplemente en Argelia en ese momento. Se podía producir un cambio dramático del que muchos miembros del FLN no estaban convencidos, que las mujeres pasaran de la vida aislada a la participación activa^[23]​ y una carencia general de confianza en las mujeres, especialmente su capacidad para guardar secretos del FLN si eran capturadas.^[24]​ Al entrar en la resistencia, también había requisitos adicionales como una investigación sobre el adulterio que comportaba una pena de muerte^[5]​ y una prueba de su virginidad. La implicación de las mujeres, especialmente las que tenían estudios y tendencias proactivas, a veces incomodaba a sus homólogos masculinos,^[25]​ que eran a menudo analfabetos. Como resultado de éste y de otros factores, el FLN promulgó la deportación de estos elementos femeninos progresistas a los países de alrededor, por lo que un gran porcentaje de mujeres fueron sacadas de Argelia en 1958.^[26]​

Según el erudito Ryme Seferdjeli, «las mujeres han sido reacias a abordar la cuestión de los matrimonios mientras eran guerrilleras». Aunque se produjeron matrimonios durante la guerra, no se ha determinado por completo si fueron forzados o no. Muchas mujeres combatientes entrevistadas respondieron con evasivas a preguntas respecto a este tema. Además, «en algún valiato, el FLN alentó fuertemente a las mujahidat a casarse» y muchas de ellas «que se unieron al ALN durante la guerra acabaron casándose» con los hombres combatientes de las guerrillas. El ALN «autorizó o prohibió los matrimonios» en función de la decisión del valí y de si en ese momento el ALN encontraba que los matrimonios eran problemáticos o beneficiosos.

La historiadora y ex combatiente Djamila Minne, que entrevistó a muchas mujeres excombatientes, explica que:

Más allá de estos sentimientos de recelo y hostilidad o de admiración y glorificación, se establecieron profundos vínculos de cariño, que fueron el resultado de largos períodos pasados ​​juntos y de peligros enfrentados juntos. Durante las entrevistas, me llamó la atención que, de las 47 mujeres militantes que se casaron durante o después de la guerra, 38 están casadas con hombres militantes. Ahora, para un luchador, casarse con una mujer luchadora es la mejor prueba de aceptar la lucha en la que participó y de amar lo que ha sido.

En 1957, en gran parte por medio de la tortura de mujeres capturadas, los franceses llegaron a conocer los distintos roles de las mujeres miembros del FLN y las acciones terroristas en las que habían participado.^[27]​

En esa época, los franceses iniciaron una «campaña de emancipación» dirigida a las mujeres musulmanas que pretendía apartarlas del FLN. Esto incluía el Plan de Constantine orientado a incrementar la educación de las mujeres (Ordenanza 59-274)^[28]​ que daba más voz a las mujeres sobre su estado civil, la presentación pública de mujeres argelinas por parte de las mujeres francesas,^[29]​^[30]​ la extensión del sufragio femenino en 1957 y la ocupación simbólica de mujeres musulmanas en cargos públicos, entre otros.^[5]​ Desgraciadamente para los franceses, esta campaña, aunque tuvo algunos logros, fue en gran parte ineficaz.^[31]​

Los estudiosos no están de acuerdo sobre el efecto de la participación de las mujeres en el FLN sobre los derechos de las mujeres después del conflicto. Por ejemplo, Laura Sjoberg y Caron E. Gentry afirman que las mujeres en Argelia, independientemente de su participación y contribuciones al conflicto permanecieron, sin embargo, en su posición subordinada previa a la guerra como consecuencia de las condiciones sociales, religiosas y culturales imperantes.^[32]​

Por otro lado, Natalia Vince escribe que, «argumentar que los años de guerra fueron un período de relativa libertad para las mujeres rurales... en el que tenían más oportunidades de entrar en la esfera pública y mezclarse con los hombres, lo que a su vez provocó un cambio permanente de actitudes o un retorno al dominio masculino y ámbitos separados una vez finalizada la guerra, consiste en adoptar un análisis que las entrevistadas rurales no utilizarían para ellas mismas».^[33]​

• La batalla de Argel, de Gillo Pontecorvo (1966).

• Argelia francesa
• Historia de Argelia

• Alessandrini, Anthony C (2005). Frantz Fanon: Critical Perspectives. Routledge. ISBN 978-1-134-65657-8. 
• Cragin, Kim (2009). Women as Terrorists: Mothers, Recruiters, and Martyrs. ABC-CLIO. ISBN 978-0-275-98909-5. 
• De Groot, Gerard (2000). A Soldier and a Woman: Sexual integration in the Military (en anglès). Nova York: Longman. ISBN 9780582414396. 
• Drew, Allison (2014). We Are No Longer in France: Communists in Colonial Algeria. Oxford University Press. ISBN 9781847799203. 
• Drif, Zohra (2017). Inside the Battle of Algiers: Memoir of a Woman Freedom Fighter. Just World Books. ISBN 1682570754. 
• Eager, Paige Whaley (2016). From Freedom Fighters to Terrorists: Women and Political Violence. Routledge. ISBN 978-1-317-13228-8. 
• Gates, Barbara (1987). The Political Roles of Islamic Women: A Study of Two Revolutions - Algeria and Iran. Austin: University of Texas at Austin. 
• Lazreg, Marnia (1994). The Eloquence of Silence. Londres: Routledge. 
• Lee, Christopher J (2015). Frantz Fanon: Toward a Revolutionary Humanism. Ohio University Press. ISBN 978-0-8214-4535-8. 
• Macey, David (2012). Frantz Fanon: A Biography. Verso Books. ISBN 978-1-84467-773-3. 
• Macmaster, Neil (2009). Burning the Veil. Manchester: Manchester University Press. 
• Martin, Gus (2004). The New Era of Terrorism: Selected Readings. SAGE Publications. ISBN 978-0-7619-8873-1. 
• Nayar, Pramod K (2013). Frantz Fanon. Routledge. ISBN 978-0-415-60297-6. 
• Rohlof, Caroline (2012). «Reality and Representation of Algerian Women: The Complex Dynamic of Heroines and Repressed Women». Illinois Wesleyan University. 
• Seferdjeli, Ryme (2004). «French ‘Reforms' and Muslim Women’s Emancipation During the Algerian War». Journal of North African Studies. 9(4). 
• Seferdjeli, Ryme (2012). «Rethinking the History of Themujahidatduring the Algerian War». Interventions. 14(2). doi:10.1080/1369801x.2012.687902. 
• Shepard, Todd (2006). The Invention of Decolonization. Sage House: Cornell University Press. 
• Sjoberg, Laura (2011). Women, Gender, and Terrorism. University of Georgia Press. ISBN 978-0-8203-3583-4. 
• Turshen, Meredith (2002). Algerian Women in the Liberation Struggle and the Civil War: From Active Participants to Passive Victims. 69(3). Social Research. 
• Vince, Natalya (2010). Transgressing Boundaries: Gender, Race, Religion and Fracaises Musulmannes during Algerian War of Independence. 33(3). French Historical Studies. 
• Vince, Natalya (2015). Our fighting sisters. Manchester University Press. ISBN 9780719098833. doi:10.7765/9780719098833. 
• Vlazna, Vacy (novembre de 2017). «Inside the Battle of Algiers: Memoir of a Woman Freedom Fighter – Book Review». Palestine Chronicle.  La referencia utiliza el parámetro obsoleto |mes= (ayuda)