Con el grado de soldado, Córdova participó por primera vez en un combate en la Batalla de Yanacocha (1835), combatiendo también en la Batalla de Socabaya (1836) y en la Batalla de Yungay en 1839 (esta última determinó definitivamente la caída del mariscal Andrés de Santa Cruz).