I den første fasen av krigen, tok Paraguay initiativet. López sine styrker satte stedet for de første slagene ved å invadere Mato Grosso i nord i desember 1864, og Rio Grande do Sul i sør samt den argentinske provinsen Corrientes i løpet av de første månedene i 1865.