Kammala jumla mai zuwa: A matsayin dalibi a makarantar shari'a, a watan Mayu na 1956 Belmihoub ya zama ɗaya daga cikin dalibai na farko don amsa kira na National Liberation Front don yin aiki a matsayin likita tare da gwagwarmayar gwagwarmayar yaki don 'yanci.
'Yancin kai na Aljeriya. An daure ta a Faransa saboda aikinta na ba da kulawar likita ga sojojin Aljeriya, ita da sauran fursunonin mata sun yi zanga-zangar hana su shiga kurkuku a cikin wasikun da kungiyar agaji ta Faransa ta sake bugawa, da kuma a cikin takardun kwamiti na 'yan mata mata na Aljeriya, Tunisia da Maroko da ke Tunis.