Después de su revuelta militar de 1854, Melgarejo adquirió cierta notoriedad y un mediano liderazgo entre las tropas del ejército.