Nel 1825, pochi giorni dopo lo sbarco nella Banda Oriental dei Trentatré Orientali, Rivera si incontrò con il suo vecchio compagno di lotta Juan Antonio Lavalleja. In poco tempo gli indipendentisti poterono contare su migliaia di volontari. Il 24 settembre dello stesso anno le truppe comandate da Rivera sconfissero i brasiliani a Rincón. Poche settimane dopo le milizie orientali sconfissero nuovamente i nemici a Sarandí. Nel dicembre il congresso di Buenos Aires proclamò la riannessione della Banda Oriental alle Province Unite del Río de la Plata causando la dichiarazione di guerra da parte del Brasile. Gli argentini allestirono così un esercito per supportare i combattenti di Lavalleja, tuttavia, nel gennaio dell'anno seguente, Rivera fu imprigionato per non aver obbedito agli ordini ed inviato a Buenos Aires. Qui riuscì a fuggire ed a riparare a Santa Fe, ponendosi sotto la protezione del "caudillo" locale Estanislao López.