En enero de 1813, Artigas denominó al antiguo territorio bonaerense al este del río Uruguay como Provincia Oriental, formando parte de las Provincias Unidas del Río de la Plata, y adjudicándole, luego de reunirse del 5 al 21 de abril en el Congreso de Tres Cruces, los territorios del Gobierno Político y Militar de Montevideo, zonas de la Fortaleza de Santa Teresa con la Villa de Melo, la cuenca del Tacuarembó y las áreas misioneras orientales del Uruguay desde el noroeste del río Negro con Villa de Belén, Salto, Batoví, Santa Tecla hasta las Misiones Orientales inclusive, aunque estas tres últimas fueran nominales, por estar ocupadas por los luso-brasileños (desde 1801).