El proyecto es salir en un barco mercante que hemos comprado en Barcelona, con Royal Deluxe, un grupode teatro con quienes sentimos mucha afinidad. Les gusta como a nosotros hacer siempre cosas sorprendentes." (Manú Chao).
En las anteriores líneas Manú Chao resume claramente en que consistía la Gira Cargo, la cual va a comenzar con las tensiones que llevarían a la definitiva separación de la Mano Negra meses después.
Durante el tiempo que la banda estuvo de gira se avisó a la gente de Virgin que se irían de gira por unos meses para no ganar un centavo. El cronograma especificaba paradas de tres semanas en cada puerto, donde tanto Mano Negra, como Royal Deluxe presentaban su espectáculo e invitaban a bandas locales a tocar. Río de Janeiro, Montevideo, Cartagena de Indias, Santo Domingo eran algunas de las escalas previstas.
La AFAA (Asociación Francesa de Acción Artística) fue quien financió el proyecto. El resultado de esta aventura fueron presentaciones en dicisiete países de Latinoamérica. Tras tan excitante pero agotadora experiencia algunos miembros, cansados e incapacitados de seguir el ritmo de Manú se retiran. Tonio, Daniel y Jo se van de la Mano Negra, rompiendo por primera vez la unidad de los Chao. La unidad basada en la amistad empezaba a resquebajarse.
Según declaraciones de Tonio y Manú "Mano Negra es un colectivo, un grupo de amigos que deciden reunirse a tocar", entonces al marcharse tres de ellos, el significado de Mano Negra queda un poco fuera de lugar. Además el nombre también era propiedad de Tonio, a quien no le hacía mucha gracia ue su hermano lo siguiera utilizando. Finalmente llegaría el golpe de gracia para la Mano...

La Gira del Tren de Hielo y Fuego por Colombia
Tras pasar la gira Cargo por Argentina, Manú entabla amistad con Fidel Nadal, vocalista de 'Todos Tus Muertos', en quien Manú ve un cantante prodigioso, de voz gruesa y profunda quien haría grandes aportes para Casa Babylon y ayudaría a prolongar la vida del grupo durante la gira por Colombia.
El indetenible Manú plantea a la banda un proyecto, nuevamente con Royal Deluxe para recorrer Colombia en Tren, utilizando las vías que están fuera de servicio, atravesando en país desde Santa Marta, hasta Bogotá.
Ramón Chao (reconocido periodista español y padre de los hermanos Chao, a quien sus hijos le deben buena parte de su espíritu combativo) fue quien se encargó de escribir las crónicas de la gira por Colombia en un libro llamado "El Tren de Hielo y Fuego. Mano Negra en Colombia". Junto a el grupo francés French Lover's, unos trapecistas, tatuadores, tragafuegos y otros artistas se creó una feria que iba de pueblo en pueblo enseñando sus artes.
Viajando en una locomotora bautizada como "Consentida" el tren partió en el 15 de noviembre de 1993, el nombre de la gira es un homenaje a "Cien años de Soledad" de Gabriel García Márquez.
Problemas técnicos, encabezados por seis descarrilamientos, desorganización, enfermedades, tensión política y la deserción parecen condenar el tren al fracaso, pero finalmente llega a Bogotá. En Aracataca desertan Santiago, Garbancito, Jean Marc y Kropol, volviendo a París. Quedan Fidel, Manú, Tom y Gambit. Con esta última pérdida Mano Negra queda fuertemente lesionada y no puede seguir tocando. Luego Manú regresa a Francia a ocuparse de "Casa Babylón".
Cada vez Manú se va quedando más sólo y tras estos acontecimientos debe replantearse el futuro del grupo, justo cuando se publica el mejor disco de Mano Negra.