Kaip teisės fakulteto studentas, 1956 m. gegužę Belmihoubas tapo vienu iš pirmųjų studentų, kurie atsakė į Nacionalinio išsivadavimo fronto raginimą tarnauti slaugytoja kartu su ginkluota Alžyro nepriklausomybės kova
- Taip. Prancūzijoje kalinama už savo veiklą teikiant medicinos pagalbą Alžyro kariams, ji ir kitos kalinės protestuoja prieš savo kalėjimą laiškais, kuriuos išleido Prancūzijos humanitarinė organizacija "Secours populaire français", taip pat Tunise įsikūrusio Alžyro, Tuniso ir Maroko moterų studentų komiteto brošiūrose.