En 1895, junto a Flor Crombet y otros oficiales de menor rango, Maceo desembarcó en las inmediaciones de Baracoa (extremo oriental de Cuba) y luego de rechazar un intento español de capturarle o matarle, se internó en las montañas de esa región.