The preparations for the invasion in 1867 were made in Cuiabá. The president of Mato Grosso, José Vieira Couto de Magalhães, had decided to retake the city using three troop bodies. Under the command of Lieutenant Colonel Antônio Maria Coelho [pt], the 1st Provisional Battalion of the Brazilian Army led by Lieutenant Colonel Antônio Coelho departed for Corumbá from Cuiabá on May 15, 1867, with 2,000 men on land and 1,200 men in the river squadron. The attack force had approached in the steamer boats Antonio João, Alfa, Jaurú and Corumbá, down the Cuiabá, Canabu and São Lourenço rivers to a settlement called Alegre. The troops then used canoes to approach Corumbá via the Paraguay river. At the time, the defending Paraguayan garrison of Corumbá had a force of 313 men, as well as the captured Brazilian Anhambaí gunship, and the Paraguayan Rio Apa warship.[1]
Suspicious that the Paraguayans knew of their arrival, Coelho launched a surprise offensive of the town with 400 men on June 13, 1867, capturing the city within the day. During the fighting, Paraguayan Captain Hermógenes Cabral was killed in action. 500 Brazilians who had been taken prisoner since February 2nd were released once fighting ceased. A total of 152 Paraguayan soldiers were killed or wounded, a further 27 taken as prisoners, and the loss of six cannons and a flag. A total of 30 Brazilian soldiers had been killed or wounded in the fighting.[2]
On June 23rd, 1867, Couto de Magalhães had entered the city with the 800 men of the 2nd Provisional Battalion of the Brazilian Army after the city had been captured by Brazilians. Couto de Magalhães had ordered the evacuation and abandonment of Corumbá shortly after, as an outbreak of smallpox had affected the city, and reports that a large Paraguayan force was approaching.[1][2]