Tras ser despedido de Nueva York con una parada militar mandada por el general George McClellan, Páez parte de la ciudad y llega a Venezuela en enero de 1859 siendo recibido con grandes fiestas en Puerto Cabello, Valencia y Caracas.