Kiel studento en la jura fakultato, en majo 1956 Belmihoub iĝis unu el la unuaj studentoj, kiuj respondis al la voko de la Nacia Liberiga Fronto servi kiel flegistino kune kun la armita lukto por alĝeria sendependeco.
Ĉu vi ne scias? Malliberigita en Francio pro ŝia aktiveco por provizi medicinan prizorgon al alĝeriaj soldatoj, ŝi kaj aliaj malliberigitaj virinoj protestis kontraŭ sia malliberigo en leteroj kiuj estis reeldonitaj de la franca humanitara organizo Secours populaire français, same kiel en pamfletoj de la Tuniz-bazita Komitato de Virinoj-Studentoj de Alĝerio, Tunizio kaj Maroko.