El 27 de abril de 1855 se casaría con Matea Correa y ese mismo año volvería al exilio, yendo junto con Flores a Entre Ríos, para planear la Cruzada Libertadora con la cual retomar el poder perdido en el país. En la campaña florista de 1863, se haría de un gran renombre, participando en los conflictos ocurridos cerca de Coquimbo, su tierra natal, la batalla de Cerros Blancos, la toma de Mercedes y la lucha contra Juan Saá ("Lanza seca"), que acudía a Paysandú en apoyo de las tropas de Leandro Gómez frente al sitio.