Korzystny okres zawieszenia broni (1879-1895) Przez pewien czas Maceo przybywał na Haiti. Władze hiszpańskie wydały nakaz jego aresztowania i prowadziły poszukiwania. Maceo padł nawet ofiarą kilku prób zamachu, które przeprowadzili hiszpańscy wysłannicy. Później przeniósł się na Jamajkę, a potem zdecydował się na dłużej osiąść w prowincji Guanacaste w Kostaryce. Prezydent Kostaryki powierzył mu jednostkę wojskową w armii kostarykańskiej i ofiarował mu niewielką posiadłość. W tym czasie kontaktował się z nim José Martí. Przekonywał Antoniego Maceo, by wzniecić kolejne powstanie, które do historii przeszło pod nazwą Guerra del 95. Marti określił tę kampanię mianem „wojny koniecznej”.
Maceo, wzbogacony doświadczeniem i wiedzą z wcześniej nieudanej rewolucji, w krótkotrwałej, ale intensywnej wymianie korespondencji z Martim, wskazywał na liczne przeszkody w osiągnięciu sukcesu militarnego. Przypominał o przyczynach częściowej klęski w wojnie dziesięcioletniej. Marti odpowiedział mu swoją szablonową dewizą: „wojsko, zgoda;