Fue entonces en ésa época que Treviño encontró la que sería su verdadera vocación (la de las armas), al lado de hombres como Ignacio Zaragoza y Mariano Escobedo, con quienes combatió en la defensa de la Ciudadela de Monterrey en contra de las tropas del entonces gobernador de Tamaulipas, el general Juan José de la Garza, que tenía la intención de combatir al gobernador de Nuevo León Santiago Vidaurri.