Som studerende på det juridiske fakultet, i maj 1956 blev Belmihoub en af de første studerende til at reagere på opfordringen fra National Liberation Front til at tjene som sygeplejerske sammen med den væbnede kamp for Algeriets uafhængighed.
- Hvad? Hun og andre kvindelige fanger protesterede mod deres fængsling i breve, der blev genudgivet af den franske humanitære organisation Secours populaire français, samt i pamfletter fra den i Tunis baserede Komité for kvindelige studerende fra Algeriet, Tunesien og Marokko.