Artículo principal: Revolución orientalArtigas en la Ciudadela, óleo de Juan Manuel Blanes.Iniciado el proceso revolucionario en Buenos Aires, en la llamada Revolución de mayo de 1810, la Banda Oriental tardó en sumarse. El denominado Grito de Asencio protagonizado por Pedro José Viera y Venancio Benavides el 28 de febrero de 1811, se considera tradicionalmente el punto de partida de la revolución en el país. Rápidamente al día siguiente se ocuparon las villas de Mercedes y de Santo Domingo Soriano, solicitando auxilios a la Junta de Buenos Aires. José Gervasio Artigas, hoy considerado máximo héroe nacional, se sumó a la revolución y lanzó una exitosa revuelta en contra de España. Tras ocupar Soriano, Benavides tomó El Colla el 20 de abril. Manuel Francisco Artigas avanzó sobre las poblaciones del este, el 24 de abril de 1811 tomó la villa de Minas de Santa Lucía, el día 28 entró en San Carlos y el día 29 rindió Maldonado, luego un destacamento avanzó hacia el fuerte de Santa Teresa . Fuerzas unidas de Manuel Francisco Artigas y de Benavides liberaron San José el 25 de abril tras tomar a Porongos.José Gervasio Artigas dirigió sus tropas hacia Montevideo y venció a los realistas en la batalla de las Piedras, el 18 de mayo del mismo año, sitiando pocos días después la ciudad amurallada de Montevideo, último reducto de la colonia española en la Banda Oriental, puesto que Colonia del Sacramento había sido ocupada el 26 de mayo por Benavides.⁸​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 lusobrasileños (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 sobre 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 tras la victoria de la escuadra de las Provincias Unidas en la Campaña Naval de 1814 cae finalmente el 23 de junio 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:

Artículo 8º: El territorio que ocupan estos Pueblos desde la costa oriental del Uruguay hasta la fortaleza de Santa Teresa forman una sola Provincia, denominante la Provincia Oriental.

Pues el resto de la Banda Oriental esto es el Norte de Río Negro más todo Río Grande del Sur y Santa Catarina eran parte de la Banda Oriental que estaba bajo ocupación lusobrasileña.

Artículo 9º: Que los siete Pueblos de Misiones, los de Batoví, Santa Tecla, San Rafael y Tacuarembó que hoy ocupan injustamente los Portugueses y a su tiempo deben reclamarse serán en todo tiempo territorio de esta Provincia.⁹​

En 1815, Artigas logró reunir en la entonces capital entrerriana de Concepción del Uruguay el protocongreso de la independencia argentina, conocido como Congreso de Oriente, con representantes de la Provincia Oriental, Córdoba, Corrientes, Entre Ríos, las Misiones -mucho más extensas que la actual provincia argentina de ese nombre, aunque sus representantes no llegaron a tiempo- y Santa Fe, aunadas en la Liga Federal a la cual fueron invitadas todas las otras provincias de los territorios del antiguo Virreinato del Río de la Plata.La Banda Oriental se divide en repúblicas: República de Río Grande del Sur y República Juliana (Santa Catarina); las que desde 1825 intentan ser independientes y confederadas.