I begynnelsen av Mai 1866, foretok Paraguay et angrep på et sumpområde kalt som feilet. Mens de allierte slo leir i over to uker før de fortsatte framrykningene, beordret den paraguayanske lederen Francisco Solano López et overraskelsesangrep mot Tuyutí den 24. mai.