Desde o início de 1865, na primeira fase da Guerra do Paraguai, Corumbá estava sob controle dos paraguaios. Porém no ano de 1867 o então presidente da província de Mato Grosso Couto Magalhães decidiu planejar uma operação para retomar Corumbá com tropas provenientes de Cuiabá.