A Guerra do Paraguai começou em 1864 quando o Paraguai invadiu o Mato Grosso do Sul reivindicando parte do território. As tropas paraguaias invadiram fortalezas como Coimbra e capturaram a cidade de Corumbá. Embora o Brasil tivesse poucos soldados na região, demorou seis meses para se organizar e contra-atacar, recuperando o território apenas em 1865. A guerra terminou em 1870 com a morte do líder paraguaio Francisco Solano López, assassinado por tropas brasileiras em Cerro Cor