Como estudante da faculdade de direito, em maio de 1956 Belmihoub tornou-se um dos primeiros alunos a responder ao apelo da Frente de Libertação Nacional para servir como enfermeira ao lado da luta armada pela independência da Argélia. Presa na França pela sua actividade de prestação de cuidados médicos a soldados argelinos, ela e outras mulheres presas protestaram contra a sua prisão em cartas que foram republicadas pela organização humanitária Freench Secours populaire français, bem como em panfletos do Comité de Mulheres Estudantes de Túnis da Argélia, Tunísia e Marrocos.