Avec El Kahira, cellule de la mort, Mohammed Moulessehoul (Yasmina Khadra) a construit son héros un nationaliste condamné à mort aux premières heures de la révolution algérienne - à partir de plusieurs témoignages recueillis auprès d'anciens locataires des cellules CAM (condamnés à mort). Il pénètre l'univers morbide des geôles coloniales et le sadisme des gardiens. Dans cet enfer, les condamnés apprennent à résister à la guillotine non pour y échapper mais pour y aller en restant homme. Kateb Yacine, dans sa préface à l'un des témoignages de Abdelhamid Benzine, la montagne et la plaine : « Ces écrits aussi courts que simples, ont toute la force du vécu. Ils éclatent comme des coups de feu et ils vont droit au but. Ils font revivre en un éclair ces hommes et ces femmes sans lesquels l'Algérie ne serait pas venue au monde, les obscurs militants toujours sortis de la nuit noire et qui passent d'une nuit à l'autre : les mille et une nuits de la révolution ». Khadra a réussi a restitué le langage morbide de ces gardiens qui ne jurent que par la guillotine.