Logo depois da proclamação da república brasileira (1889), foi eleito senador, participando a seguir da constituinte (1890/1891), na cidade do Rio de Janeiro. Com a eclosão da Revolução Federalista (1893-1895) no seu estado natal, em 1893, deixou a sua cadeira no Senado Federal do Brasil, para combater o movimento armado no comando da Divisão Norte, por ele organizada. A licença para comandar tal divisão foi motivo de alguma controvérsia no Senado, mas por fim foi-lhe dada a autorização, lembrando que já possuía experiência de combate na Guerra do Paraguai.