Den første festningen som ble tatt var Itapiru. Etter slagene ved Paso de la Patria og Estero Bellaco slo de allierte styrkene leir ved sumpene rundt Tuyutí, hvor de så ble angrepet. Det første slaget ved Tuyuti, vunnet av de allierte den 24. mai 1866, var det største slaget i Sør-Amerika sin historie.