W roku 1871 Gomez poprowadził wyprawę na Guantanamo, w celu oczyszczenia prowincji z oddziałów wiernych Hiszpanii. Zamożni plantatorzy kawy, w większości francuskiego pochodzenia, sprzeciwiali się kubańskiej niepodległości, gdyż obawiali się, że zostaną usunięci z wyspy podobnie jak ich przodkowie zostali wygnani z Haiti, gdy kolonia ta wyzwoliła się spod francuskiego panowania.
Gomez przeprowadził krwawą, ale udaną kampanię. Wielu oficerów za bohaterską postawę otrzymało awanse wojskowe, m.in.: Antonio i José Maceo, Adolfo Flor Crombet, Policarpo Pineda „Rustán”, i wielu innych.
W maju 1873 roku po śmierci generała-majora Ignacio Agramonte y Loynáz w trakcie bitwy, Gomez objął dowództwo nad jego okręgiem wojskowym w prowincji Camagüey oraz nad osławionym Korpusem Kawalerii. Po pierwszej inspekcji korpusu Gomez doszedł do wniosku, że jest to najlepiej wyszkolona i zdyscyplinowana jednostka w armii kubańskiej.