Os dois homens chegaram em Montevidéu para negociações em 2 de novembro. Honório Hermeto assinou no dia 21 um tratado de aliança com o Uruguai e as províncias argentinas dissidentes de Entre Ríos e Corrientes. Uma divisão brasileira, junto com tropas uruguaias e argentinas, invadiu a Argentina. Os aliados venceram a Batalha de Monte Caseros em 3 de fevereiro de 1852 e derrotaram Rosas, que fugiu para o Reino Unido. Para Needell, Paranhos "rapidamente adaptou suas próprias habilidades para as necessidades da missão. Ele demonstrou não apenas as esperadas inteligência e habilidade verbal, mas uma surpreendentemente rápida compreensão das questões e dos atores, lidando com as complicações com dinâmica, mostrando um dom para a decisão, uma capacidade de trabalho, um olho para os detalhes e um instinto de se impor que conquistou a aprovação de Honório [Hermeto] e, após alguma hesitação (supostamente porque Paranhos era um novato, no modo de pensar de Paulino Soares), o apoio de Paulino [Soares]". Bartolomé Mitre, um aliado do Brasil contra Rosas e que posteriormente se tornou presidente da Argentina, lembraria-se décadas depois que Paranhos havia sido a "alma" da missão diplomática bem sucedida liderada por Honório Hermeto.