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.