En 1954, Chentouf se unió al Frente de Liberación Nacional (FLN) tras una división en la dirección del MTDL. Al año siguiente, se exilió y permaneció fuera del país durante varios meses durante el estado de emergencia declarado. Cuando regresó, Chentouf se unió a Baya Larab y Hamoud, reanudando su activismo, pero fue arrestada. Tras su liberación, debido a la intensa vigilancia, Chentouf se fue a Túnez, donde se reunió con ella varios meses después su esposo. Se convirtió en parte del grupo responsable de la creación de la Media Luna Roja Argelina en 1957. dado que el FLN no confiaba en la Cruz Roja Francesa y los términos de los Convenios de Ginebra no fueron reconocidos debido a debido a la naturaleza interna del conflicto, activistas esperaban obtener tanto ayuda humanitaria como aceptación internacional al convertirse en miembros de la Cruz Roja Internacional y de la Media Luna Roja . Las primeras oficinas de la organización se establecieron en Tánger, Marruecos y Túnez, donde Chentouf y su esposo permanecieron hasta 1962.