Na década de 50, ele chegou a ser acusado de violências, como o extermínio de adversários, mas sempre manteve-se impune. Protegido pela imunidade parlamentar, morava numa mansão de quatro andares transformada em fortaleza e possuía um jornal, o Luta Democrática, que dirigiu de 1954 a 1977. Natalício Tenório Cavalcanti de Albuquerque foi vereador, deputado estadual e federal, candidato derrotado ao governo do Estado da Guanabara e Rio de Janeiro, tendo sido cassado em 1964 e sua metralhadora confiscada pelo exército.

Em 1982, não conseguiu obter uma vaga para tentar voltar ao Congresso pelo PDS. Recolheu-se a um sítio afastado da cidade, onde sua mulher Walkiria passava consigo os finais de semana, dispensou os capangas que sempre o acompanharam e só saía de lá para visitar a vizinha Vila São José, mais conhecida como Vila do Tenório. Durante o governo de Kubitschek, por influência do então deputado, 3.000 famílias da Baixada Fluminense foram transferidas para essa região. Teve a biografia transformada em filme estrelado por José Wilker, O Homem da Capa Preta, de 1986. Tenório Cavalcanti faleceu aos 80 anos, em 5 de maio de 1987.