Des de la invasió portuguesa iniciada el 1816, aquest país havia controlat la Banda Oriental, que el 1822 va ser incorporada a l'Imperi de Brasil com a Província Cisplatina. La guerra de la independència i les guerres civils havien fet impossible la seva recuperació per les Províncies Unides, però totes dues semblaven acabades en 1825. A l'abril d'aquest any es va iniciar l'expedició dels anomenats Trenta-tres Orientals, sota el comandament de Juan Antonio Lavalleja, que ràpidament va controlar l'interior de la província i va posar setge a Montevideo. El Congrés de la Florida va a declarar la independència de la Província Oriental respecte de l'Imperi de Brasil i la seva reincorporació a les Províncies Unides. La mateixa va ser acceptada pel Congrés Nacional el 25 d'octubre.