Derrotado por Parsifal Barroso em 1958, Virgílio Távora teria que se reapresentar ao Exército. Na viagem ao Rio,
escalou em Natal, onde foi recebido pelo colega de UDN, Dinarte Mariz, que tinha sido eleito governador do Rio
Grande do Norte, e foi logo lhe dizendo: Tirante as Secretarias da Fazenda e Segurança, que já nomeei, escolha
qualquer outra e venha colaborar comigo.