Larbi Ben M'Hidi, chef du FLN à Alger a été exécuté par pendaison, le 4 mars 1957. C'est ce qu'a déclaré le général Aussaresses dans un entretien publié par le Monde le 6 mars. Cette version contredit ainsi la thèse du suicide dans sa cellule, avancée à l'époque par l'armée française et qui n'a jamais été démentie par la suite.
Arrêté mi-février par les parachutistes, le militant constantinois, âgé de 34 ans, est d'abord traité avec « égards » par le colonel Bigeard. Mais, faute de résultat, celui-ci laisse son prisonnier au « comandant O », c'est-à-dire Paul Aussaresses.
Larbi Ben M'Hidi est amené dans la nuit du 3 au 4 mars 1957 dans une ferme désaffectée d'un colon, dans la plaine de la Mitidja, près d'Alger. Les hommes d'Aussaresses, officiellement chargé de coordonner le travail des officiers de renseignements, de la police et de la justice pendant la bataille d'Alger, préparent son exécution par pendaison. « L'un d'eux a joué le rôle du supplicié pour vérifier que tout était au point. Il est monté sur un tabouret, a passé sa tête dans le noeud et nous a regardés, se souvient le général Aussaresses dans son entretien au Monde. Ce n'est pas bien ce que je vais vous dire, mais ça a provoqué un fou rire général », a-t-il déclaré, visiblement sans aucun remords, exactement cinquante après les faits. Les bourreaux auront finalement besoin de deux tentatives ; lors de la première, la corde se casse.
Pour la soeur du militant FLN exécuté, ces révélations du général Aussaresses lui ont permis de trouver du réconfort. C'est à ses yeux « le signe d'une intervention divine. »