Cuando estalló la guerra del Paraguay, Madariaga marchó al frente como ayudante del presidente Bartolomé Mitre; era la primera vez que regresaba a Corrientes en 18 años.