Arrebatado en edad temprana á las tareas escolares por las de la guerra, perfeccionó más tarde en el campamento su instrucción con el aprendizaje de la Geografía y el Francés, y su educación en los viajes y en su contacto con los hombres más eminentes de la época. A pesar de los pocos años que consagró á las aulas, CÓRDOBA estaba muy distante de ser un soldado ignorante é inculto. Sus cartas, escritas con soltura, con vivo colorido, muchas veces con brillantez de estilo, y algunas de sus proclamas, tan bien pensadas como redactadas, dan testimonio de su talento y de su cultura. Desde niño reveló CÓRDOBA la que fue cualidad dominante de su temperamento - un valor impertérritomostrandose imperturbablemente sereno en circunstancias difíciles y peligrosas. Recibía las primeras lecciones de Matemáticas al lado de Caldas, cuando llegó a Medellín en 1815 el coronel Serviez, uno de esos nobles y generosos aventureros que la revolución europea envió en auxilio de nuestra causa, con el objeto de organizar allí el batallón que llevó más tarde el nombre de " Antioquia," para ir en ayuda de los patriotas del Cauca. Á pesar de las lágrimas de sus padres, CÓRDOBA se dejó seducir por la palabra entusiasta del patriota francés ; se alistó en su batallón en clase de cadete, y fue a hacerse traspasar el sombrero por un balazo en la afortunada batalla del Palo. Tal fue el bautismo guerrero de este ilustre paladín, cuyo nombre debía quedar más tarde grabado en inmortales caracteres en la historia de cinco naciones. Desde el 5 de Julio de 1815, día en que se libró la acción del Palo, hasta mediados de 1818, año en que tuvo lugar el asesinato de Serviez en los llanos de Casanare, CÓRDOBA militó constantemente al lado de aquel malogrado Jefe en calidad de Ayudante de Campo. En 1816, libertado ya el Cauca, lo acompañó á Bogotá, á donde Serviez debía recibir el mando en Jefe del Ejército colombiano de manos del Presidente Fernández Madrid, en uno de los momentos más angustiosos que atravesara la historia de este país ; y, después de haber servido bajo sus órdenes y las de Santander en el ejercito de Tunja, cuando las tropas de Morillo empezaban á cubrir con sus batallones todo el territorio de Colombia, y se creía inútil oponer ninguna resistencia á las que por aquel lado mandaban Calzada y Latorre, salvó con sus ilustres Jefes las fronteras de la Patria, para incorporarse con ellos y los restos de la pequeña división que estaba bajo sus órdenes en el ejército del general Páez, quien llenaba á la sazón de asombro con sus fantásticas hazañas las regiones del Apure. A las órdenes de este Jefe, rivalizando en audacia y valor con aquellos inmortales llaneros, que trazaron con la punta de sus lanzas la página verdaderamente legendaria en la historia de la revolución de Colombia, militó, en el grado de Capitán, desde fines de 1816 hasta terminarse el año de 1817. Por aquella época se trasladó al ejército que Bolívar organizaba en la Guayana, y con el cual debía emprender dos años más tarde la campaña de la reconquista de la Nueva Granada.