Reclutada por Général Challe , Hélie de Saint Marc sirvió durante la guerra de Argelia ; En particular, junto con el general Massu. En abril de 1961, participó con el 1er Regimiento de Paracaidistas Extranjeros 1er REP, que ordenó en forma interina al Putsch de los Generales; Dirigido por el General Challe en Argelia. La operación fracasó y, en un par de días, Hélie de Saint Marc se entregó como prisionera y asumiendo toda la responsabilidad de las acciones de los hombres bajo su mando. También dejó en claro no cuestionar la integridad de sus legionarios, así como asumir la responsabilidad exclusiva del resultado del golpe fallido.