Fils du castillan Felipe de la Maza et de Rosalía Loboguerrero, il nait dans le quartier bogotan de Las Nieves le . Il étudie au Colegio Mayor de Nuestra Señora del Rosario.
En 1810, il fait partie de la révolution et rejoint le bataillon Auxiliaire. En , il se distingue lors de la prise de Simaña sous les ordres du capitaine Antonio Morales. Sous le commandement du lieutenant-colonel Vicente Campo Elías(es), il lutte lors des batailles de Mosquiteros(es) (), La Puerta(es) () et La Victoria (). Dans cette dernière action, il reçoit le grade de lieutenant-colonel. Après avoir servi dans la bataille de San Mateo(es) () et de nouveau à La Puerta (), il est affecté à Caracas où il est responsable des défenses de la ville mises en place par Simón Bolívar. Il s'enfuit vers l'Est et est capturé lors de la bataille d'Urica(es) ().
Emprisonné dans la capitale vénézuélienne, il souffre de tortures et de mauvais traitements. Il s'évade après avoir convaincu son geôlier José Luis Moreno de le laisser partir. Il passe trois ans en tant que fugitif à San Cristóbal, Cúcuta, Pamplona et Bogota. Il rejoint les forces patriotes après l'entrée triomphale de Bolívar à Bogota (). En 1820, il est envoyé avec une colonne à Honda et Santa Cruz de Mompox pour renforcer le colonel José María Córdova durant la campagne du río Magdalena. Il prend sa revanche sur les prisonniers en les attachant, en les mettant dans des sacs en cuir et en les jetant dans le Magdalena. Après la prise de Tenerife (), il est promu colonel diplômé. Il participe au siège de Carthagène des Indes (1820-1821) sous la direction du général Mariano Montilla.
