Paraguay took the initiative during the first phase of the war: invading Mato Grosso in the north on 14 December 1864,[1]: 25 Rio Grande do Sul in the south in early 1865, and the Argentine province of Corrientes.[citation needed]
Two separate Paraguayan columns invaded Mato Grosso simultaneously. An expedition of 3,248 troops, commanded by Colonel Vicente Barrios, was transported by a naval squadron under the command of Frigate CaptainPedro Ignacio Meza, up the Paraguay River to the town of Concepción.[1]: 25 They attacked the Novo de Coimbra fort on 27 December.[1]: 26 The Brazilian garrison of 154 men resisted for three days, under the command of Lieutenant Colonel Hermenegildo Portocarrero (later Baron of Forte Coimbra). When their munitions were exhausted, the defenders abandoned the fort and withdrew up the river towards Corumbá on board the gunboat Anhambaí.[1]: 26
After occupying the fort, the Paraguayans advanced north, taking the city of Corumbá in January 1865.[1]: 26 Barrios then sent a detachment to attack the military frontier post of Dourados. This detachment, led by Major Martín Urbieta, encountered tough resistance on 29 December 1864 from Lieutenant Antônio João Ribeiro and his 16 men, who were all eventually killed. The Paraguayans continued to Nioaque and Miranda, defeating the troops of Colonel José Dias da Silva. Coxim was taken in April 1865. The second Paraguayan column, formed from some of the 4,650 men led by Colonel Francisco Isidoro Resquín at Concepcion, penetrated into Mato Grosso with 1,500 troops.[1]: 26
Despite these victories, the Paraguayan forces did not continue to Cuiabá, the capital of the province, where Augusto Leverger had fortified the camp of Melgaço to protect it (he would later be granted the title of Baron of Melgaço for this). Their main objective was the capture of the gold and diamond mines, disrupting the flow into Brazil until 1869.[1]: 27
Brazil sent an expedition to fight the invaders in Mato Grosso. A column of 2,780 men led by Colonel Manuel Pedro Drago left the town of Uberaba in Minas Gerais in April 1865, and crossed the Apa River into Paraguay in April 1867. In January 1867, Colonel Carlos de Morais Camisão had assumed command of the column after the deaths of Drago and Galvão. The column numbered 1,907 men by April.[1]: 69
President Solano López sent the 21st Cavalry Regiment to Concepción to reinforce the cavalry under the command of Martin Urbieta. Despite winning the Battle of Baiende, Colonel Camisão was forced to retreat due to lack of supplies, which further reduced his force to 578 men.[1]: 69 Though he died of cholera along the way, the remnants of his force reached Canuto on 11 June.[1]: 70