A la renuncia de Oribe en octubre de 1838, Lavalleja, previa entrega a los riveristas de la plaza de Paysandú, cruzó a Buenos Aires para ponerse a servicio directo de Rosas, acompañó al general Pascual Echagüe, en la invasión de 1839 y el 29 de diciembre sufrieron una estrepitosa derrota en la batalla de Cagancha.