Es de ese modo que el año 1835 (a la corta edad de 13 años) Córdova se enlistó como soldado en el ejército boliviano que en esos momentos se encontraba en camino a pacificar al Perú al mando del Presidente de Bolivia de ese entonces mariscal Andrés de Santa Cruz.