Brasil sendte en ekspedisjon for å bekjempe inntrengerne i Mato Grosso. En kolonne med 2780 menn ledet av Oberst Manuel Pedro Drago dro fra Uberaba i Minas Gerais i april 1865, og ankom Coxim i desember etter en vanskelig marsj på mer enn to tusen kilometer gjennom fire provinser. Paraguay hadde imidlertid forlatt Coxim tidligere i desember. Drago ankom Miranda i september 1866, men paraguyanske styrker hadde trukket seg ut der også. I januar 1867 tok oberst Carlos de Morais Camisão kommando over kolonnen, nå med bare 1680 menn, og bestemte seg for å invadere Paraguays territorium hvor han kom så langt inn som Laguna. Ekspedisjonen ble tvunget til å trekke seg tilbake av paraguyansk kavaleri.