Den andre paraguayanske kolonnen, som var ledet av Oberst Francisco Isidoro Resquín og inkluderte fire tusen menn, gikk igjennom en region sør for Mato Grosso og sendte en avdeling for å angripe den militære grensen ved Dourados. Avdelingen, som var ledet av Major Martín Urbieta, støtte på hard motstand den 29. desember 1864 fra løytnant Antonio João Ribeiro og hans seksten menn, som døde uten å overgi seg. Paraguayanerne fortsatte til Nioaque og Miranda hvor de slo ned troppene til obersten José Dias da Silva. Coxim ble tatt i april 1865.