Estatua de José Gervasio Artigas.

El envío de un contingente portugués en auxilio de los españoles llevó al Gobierno de Buenos Aires a pactar con los españoles y también con los lusobrasileros (Tratado Herrera-Rademaker) , ordenando la retirada de las tropas revolucionarias de la Banda Oriental que incluía la Provincia Oriental, Misiones Orientales, Río Grande del Sur, Santa Catarina, por este tratado los lusobrasileños ocupaban también un territorio que llamaban "Entre Ríos", es decir la región delimitada por el Cuareim al sur, el Ibicuy al norte y el río Uruguay al oeste; aunque muy probablemente tal denominación lusobrasileña apuntaba a sentar precedentes sobre una posible anexión de la Provincia de Entre Ríos (ya fuera de la Banda Oriental) debe evitarse la confusión entre ambos territorios homónimos.
Artigas acató el pacto, retirando el sitio de Montevideo. Casi toda la población del sur de la Banda Oriental excepto Montevideo, lo acompañó en la retirada hasta el arroyo Ayuí Grande en la actual ciudad entrerriana de Concordia, dejando el territorio virtualmente vacío. A este acontecimiento se le denomina el Éxodo oriental o también La Redota y demostró el liderazgo o rol de caudillo de José Gervasio Artigas en el pueblo de la Banda Oriental.
La posición de Buenos Aires, aunque acatada, provocó fuerte malestar entre los orientales. A partir del 26 de febrero de 1813 se reanuda el sitio de Montevideo, que cae finalmente el 23 de mayo de 1814. Durante ese período se incrementan los enfrentamientos entre Artigas, partidario del federalismo y principal cuadillo de la Liga Federal, y el gobierno de Buenos Aires. Entre las instrucciones que Artigas dio a los diputados orientales a la Asamblea del año XIII, figuran los límites de la Provincia Oriental que él pretendía: