Los gobiernos de los presidentes Jorge Córdova (1855-1857) y José María Linares (1857-1861) (posteriores a Manuel Isidoro Belzú), lo consideraban a Melgarejo como un militar al que siempre debería de mantenérsele constantemente destinado en lejanas fronteras, lejos de las principales ciudades capitales, esto según ellos, con el objetivo de que no contagie con su alcoholismo e inmoralidad a las demás tropas y de esa manera, a la vez, evitar también futuros levantamientos militares.