Sebagai mahasiswa di fakultas hukum, pada Mei 1956 Belmihoub menjadi salah satu mahasiswa pertama yang menanggapi panggilan Front Pembebasan Nasional untuk melayani sebagai perawat di samping perjuangan bersenjata untuk kemerdekaan Aljazair
Aku tahu. Dipenjara di Prancis karena aktivitasnya memberikan perawatan medis kepada tentara Aljazair, dia dan tahanan wanita lainnya memprotes penahanan mereka dalam surat-surat yang diterbitkan kembali oleh organisasi kemanusiaan Prancis Secours populaire français, serta dalam pamflet Komite Mahasiswa Wanita Aljazair, Tunisia dan Maroko yang berbasis di Tunis.