Destinado hacia 1839 en el Fortín Colorado, Leyba posteriormente pasó a revistar en la Fortaleza Protectora Argentina con el grado de teniente coronel graduado, cumpliendo la función de "Comandante Interino", en 1852.