Tras la disolución de la Gran Colombia Melo marchó a Venezuela, con su entonces concuñado Urdaneta.