Em represália à intervensão no Uruguai, no dia 11 de Novembro de 1864, Francisco Solano López ordenou que fosse apreendido o navio brasileiro Marquês de Olinda. No dia seguinte, o navio a vapor paraguaio Tacuari apresou o navio brasileiro, que subia o Rio Paraguai rumo à então Província de Mato Grosso, levando a bordo o Coronel Antônio Antonio da Luz, entre outros. A tripulação e passageiros foi feita prisioneira e enviada à prisão, onde todos, sem exceção, sucumbiram à fome e aos maus tratos.
Sem perda de tempo, as relações com o Brasil foram rompidas e já no mês de Dezembro o Sul de Mato Grosso, atual Mato Grosso do Sul, foi invadido, antes mesmo de qualquer declaração formal de guerra ao Brasil, que só foi feita em 13 de Dezembro. Três meses mais tarde, em 18 de Março de 1865, López declarou guerra a Argentina, que exigia neutralidade no conflito e não permitira que os exércitos paraguaio atravessassem seu território para combater no Uruguai e invadir o sul do Brasil. Quando as notícias dos acontecimentos começavam a chegar a Dom Pedro II e seu Minostério no Rio de Janeiro, capital do Império, em Março de 1865 as tropas de Solano López, penetraram em Corrientes (Argentina), visando o Rio Grande do Sul e o Uruguai, onde esperavam encontrar apoio dos blancos. O Uruguai, já então governado por Venâncio Flores, instalado pelo governo Imperial brasileiro, solidarizou-se com o Brasil e a Argentina.
