En 1865 la Argentina firmó un tratado de alianza con Brasil y Uruguay en contra del Paraguay que había invadido Corrientes, estipulándose que: "La República Argentina quedará dividida de la República del Paraguay, por los ríos Paraná y Paraguay, hasta encontrar los límites del Imperio del Brasil, siendo éstos, en la ribera derecha del Río Paraguay, la Bahía Negra ".