El 12 de noviembre de 1864, en represalia por la invasión brasileña a Uruguay, el gobierno paraguayo se apoderó de un buque mercante brasileño y del gobernador de la provincia brasileña de Mato Grosso, dando inicio a la Guerra y declarándola al día siguiente. La primera etapa consistió en la invasión del Mato Grosso, en diciembre de 1864, durante la cual fuerzas paraguayas ocuparon y saquearon gran parte de esa provincia.