Like opprørt over fredsavtalen som general Antonio Maceo reiste Garcia umiddelbart fra Spania etter frigivelsen. Via Paris ankom han New York der han blant annet møtte José Martí og Antonio Maceo. Sammen med Maceo dro han deretter til Cuba der de iverksatte «den lille krig» som fant sted i årene 1879–1880. Igjen ble Garcia tatt til fange, men på grunn av sin aristokratiske bakgrunn unngikk han å bli henrettet og ble igjen forvist til Spania. Der levde han i 17 år, bevoktet av politiet i Madrid, og livnærte seg og sin familie gjennom å undervise i klassiske fag.