Zwischen mehreren Verhaftungen reiste García nach Paris und New York. Seiner Bestimmung folgend, folgte er Antonio Maceo sowohl im Kleinen Krieg von 1879 bis 1880, als auch im eigentlichen Kubanischen Unabhängigkeitskrieg ab 1895. García und unabhängig von ihm mindestens drei seiner Söhne, verließen Spanien und erreichten Kuba 1896 mit einer gut ausgestatteten Gefolgschaft. In diesem, letzten, Konflikt stand er über Maceo, nachdem er im Zehnjährigen Krieg nur zweiter Befehlshaber der kubanischen Armee war.