Melgarejo alcanzó a estar presente en las diferentes batallas de la Guerra contra la Confederación Perú-Boliviana (1836-1839) durante el gobierno del mariscal Andrés de Santa Cruz.