Após o confinamento, viajou à França, mas regressou pouco tempo depois devido à doenças na família e disputas entre os irmãos pela herança do pai. Já em 1894, durante a Revolta da Armada, Almeida se ofereceu como civil para combater, em nome da República, os marinheiros revoltosos liderados pelo almirante Saldanha da Gama. Realizou ato semelhante em 1897, onde se apresentou, no caráter de "engenheiro ou soldado", para lutar contra Antônio Conselheiro na Guerra de Canudos.