Se incorporó al Ejército del Norte a fines de 1816.

De regreso en Buenos Aires prestó servicios en la frontera con los indígenas.

Participó en la Revolución de los Restauradores contra el gobernador Juan Ramón Balcarce.

Pocas semanas después, el gobernador Pascual Echagüe puso su cuerpo a órdenes de otro jefe, también uruguayo, y Henestrosa pasó a la provincia de Santa Fe.

Al producirse la derrota, fue capturado por los oficiales orientales que acompañaban a Oribe; fue torturado, mutilado y ejecutado.