En mayo de 1830 se instaló el Congreso de Valencia (capital provisional del país con motivo del congreso) para tomar decisiones con respecto a los pasos a seguir por el Distrito de Venezuela en vista del creciente y continuo distanciamiento con el Gobierno Central. Ello terminó en la secesión de Venezuela de la Gran Colombia y el nacimiento del Estado de Venezuela, al adoptarse una nueva constitución.
El militar Cipriano Castro acusaba a Andrade de violar la constitución de 1893, por lo que organizó desde Táchira un levantamiento militar de carácter restaurador junto con Juan Vicente G. para derrocarle. Castro accedió al poder en octubre. Sin embargo, ratificó a algunos ministros del derrotado gobierno, incluyendo en el gabinete a Andueza Palacio. En 1901, fue elegido Presidente por laAsamblea Nacional Constituyente. Al igual que sus antecesores, por su autoritarismo combatió sediciones. La más sobresaliente de éstas fue la Revolución Libertadora, que culminó con el triunfo de Castro en 1903, cerrando el capítulo de las grandes rebeliones caudillistas. Su gestión siguió el antiimperialismo, negándose a cancelar la deuda con el Reino Unido y Alemania, lo que causó el bloqueo naval que impusieron estos países.
La institución militar venezolana en su conjunto tiene sus raíces en el Ejército Libertador comandado por Simón Bolívar y varios líderes republicanos durante la Guerra de Independencia, pero no puede hablarse de un ejército permanente y profesional hasta 1910, cuando el General Juan Vicente G. pone en funcionamiento la Academia militar de Venezuela, conjuntamente con el establecimiento de nuevas instituciones para su actividad, de la Aviación Nacional y de un nuevo Código Militar, en aras de eliminar los diversos caudillismos regionales y la preservación de la paz en el país. Desde entonces ha seguido un proceso de constante modernización, que continúa hasta el presente.
