Fem tusen menn, transportert i ti skip og kommandert av obersten Vicente Barrios, gikk oppover elven Paraguay og angrep fortet Nova Coimbra. Den 155 mann sterke garnisonen stod imot i tre dager under ledelse av oberstløytnanten Hermenegildo de Albuquerque Port Carrero, senere baron av Fort Coimbra. Når all ammunisjonen var oppbrukt flyktet motstanderne og dro seg tilbake oppover elven i kanonbåten Anhambaí mot Corumbá. Etter å ha okkupert det tomme fortet rykket paraguayanerne nordover og tok byene Albuquerque og Corumbá i januar 1865.