A principios de 1899, luego de conversaciones infructuosas con Carlos Rangel Garbiras, con el fin de realizar una acción conjunta, Castro decide organizar junto con Juan Vicente Gómez y otros compartidarios, la denominada Revolución Liberal Restauradora, que comenzó con la invasión del territorio nacional desde Cúcuta, Colombia, el 23 de mayo de 1899.