Ele não apenas conseguiu trazer a paz más também forjou uma aliança entre o Brasil, a Argentina e os rebeldes do Uruguai (que formaram o novo governo pós-guerra) contra o Paraguai. O pacto mais tarde seria oficialmente assinado como o Tratado da Tríplice Aliança.[74]O almirante Joaquim Marques Lisboa, Barão de Tamandaré (mais tarde Marquês de Tamandaré), comandante geral das forças brasileiras e membro da Liga Progressista, reclamou com o gabinete sobre os acordos engenhados por Paranhos. Na época que o tratado foi concluído, Montevidéu estava cercada por tropas brasileiras e sob bloqueio pela marinha. Tamandaré e o gabinete estavam ansiosos pelo fim do conflito que resultaria na conquista da capital inimiga e no aumento da popularidade do governo brasileiro. Entretanto, Paranhos impediu tal resultado. Ele foi demitido do cargo em retaliação pela conclusão sem derramamento de sangue.[74] Ao voltar para o Brasil ele se defendeu no senado: "Digam [...] o que quiserem sobre o ato diplomático de 20 de fevereiro; vocês não serão capazes de tirar de mim esta grande convicção: o pensamento que naquela solução eu salvei a vida de 2.000 compatriotas, [e] evitei a destruição de uma importante capital". Mesmo assim, ele recebeu prêmios no Uruguai, na Argentina e até mesmo no Brasil por suas realizações ao engenhar o fim do conflito e formar uma aliança.[75]
