I 1965 forlot han Cuba, for å delta i revolusjoner i andre deler av verden. Han reist først til Kongo-Kinshasa (senere Den demokratiske republikken Kongo) og deretter til Bolivia, der han ble tatt til fange av CIA i samarbeid med den bolivianske hæren.