Sin embargo, cuando el general Rivera se rebeló contra el gobierno, a mediados del año 1836, Lavalleja vino a ofrecer su espada a Oribe, desembarcando en Colonia el 1 de agosto de 1836 al frente de un centenar de hombres.