In de periode van wapenstilstand, tussen 1879 en 1895, en geleerd hebbende van de eerdere mislukte pogingen, bereidde Maceo een nieuwe aanval tegen de machthebbers op Cuba voor, samen met onder meer José Martí. Maceo kwam aan in Baracoa, in een bergachtig gebied in Oost-Cuba, in 1895 en verzamelde daar mensen om het offensief te starten. Opperbevelhebber tijdens de zo begonnen Cubaanse Onafhankelijkheidsoorlog werd Máximo Gómez en Maceo werd (direct onder hem) onderbevelhebber en luitenant-generaal. Zij gaven leiding aan een invasie van westelijk Cuba richting de hoofdstad Havana, welke relatief steeds succesvoller werd, zeker gezien de militaire overmacht van de Spanjaarden.