Í maí 1956 var Belmihoub einn af fyrstu nemendunum sem svaraði köllum Þjóðfrelsisbaráttunnar um að starfa sem hjúkrunarfræðingur ásamt vopnuðum baráttu fyrir sjálfstæði Algeríu.
Ég veit ūađ ekki. Hún var í fangelsi í Frakklandi fyrir starfsemi sína við að veita læknisþjónustu við algírska hermenn og mótmælti hún og aðrar konur fangelsi fangelsisvist sinni í bréfum sem voru endurútgefin af franska mannúðarsamtökum Secours populaire français, sem og í bæklingum frá nefnd kvenna stúdenta frá Algíríu, Túnis og Marokkó, sem er með aðsetur í Túnis.