Ενώ ο Τσε Γκεβάρα και ο Καμίλο Σιενφουέγος επιχειρούσαν στη Σάντα Κλάρα, ο στρατός του Φιντέλ και του Ραούλ πολιόρκησε το Μάφο, καταλαμβάνοντάς το στις 30 Δεκεμβρίου. Ο νικηφόρος στρατός τους κατευθύνθηκε στη συνέχεια στο Σαντιάγο ντε Κούβα, πρωτεύουσα της επαρχίας Οριέντε.
Μεταξύ Δεκεμβρίου 1956 και 1959, ο Κάστρο ηγήθηκε ενός αντάρτικου στρατού ενάντια στις δυνάμεις του Μπατίστα από το στρατόπεδο βάσης του στα βουνά Σιέρα Μαέστρα. Η καταστολή των επαναστατών από τον Μπατίστα του είχε προσδώσει ευρεία αντιδημοτικότητα και μέχρι το 1958 οι στρατοί του βρίσκονταν σε υποχώρηση. Στις 31 Δεκεμβρίου 1958, ο Μπατίστα παραιτήθηκε και διέφυγε στην εξορία, παίρνοντας μαζί του μια συσσωρευμένη περιουσία άνω των 300.000.000 δολαρίων ΗΠΑ.
Φοβούμενοι ότι ο Κάστρο ήταν σοσιαλιστής, οι ΗΠΑ έδωσαν εντολή στον Καντίγιο να εκδιώξει τον Μπατίστα. Μέχρι τότε, η μεγάλη πλειοψηφία του κουβανικού λαού είχε στραφεί κατά του καθεστώτος Μπατίστα. Ο πρεσβευτής στην Κούβα, Ε. Τ. Σμιθ, ο οποίος ένιωθε ότι ολόκληρη η αποστολή της CIA είχε έρθει πολύ κοντά στο κίνημα MR-26-7, πήγε προσωπικά στον Μπατίστα και τον ενημέρωσε ότι οι ΗΠΑ δεν θα τον υποστήριζαν πλέον και ένιωθαν ότι δεν μπορούσε πλέον να ελέγξει την κατάσταση στην Κούβα. Ο στρατηγός Καντίγιο συμφώνησε μυστικά σε κατάπαυση του πυρός με τον Κάστρο, υποσχόμενος ότι ο Μπατίστα θα δικαζόταν ως εγκληματίας πολέμου· ωστόσο, ο Μπατίστα προειδοποιήθηκε και διέφυγε στην εξορία με πάνω από 300.000.000 δολάρια ΗΠΑ στις 31 Δεκεμβρίου 1958.
Ενώ ο Τσε Γκεβάρα και ο Καμίλο Σιενφουέγος επιχειρούσαν στη Σάντα Κλάρα, ο στρατός του Φιντέλ και του Ραούλ πολιόρκησε το Μάφο, καταλαμβάνοντάς το στις 30 Δεκεμβρίου. Ο νικηφόρος στρατός τους κατευθύνθηκε στη συνέχεια στο Σαντιάγο ντε Κούβα, πρωτεύουσα της επαρχίας Οριέντε.
Μεταξύ Δεκεμβρίου 1956 και 1959, ο Κάστρο ηγήθηκε ενός αντάρτικου στρατού ενάντια στις δυνάμεις του Μπατίστα από το στρατόπεδο βάσης του στα βουνά Σιέρα Μαέστρα. Η καταστολή των επαναστατών από τον Μπατίστα του είχε προσδώσει ευρεία αντιδημοτικότητα και μέχρι το 1958 οι στρατοί του βρίσκονταν σε υποχώρηση. Στις 31 Δεκεμβρίου 1958, ο Μπατίστα παραιτήθηκε και διέφυγε στην εξορία, παίρνοντας μαζί του μια συσσωρευμένη περιουσία άνω των 300.000.000 δολαρίων ΗΠΑ.
Φοβούμενοι ότι ο Κάστρο ήταν σοσιαλιστής, οι ΗΠΑ έδωσαν εντολή στον Καντίγιο να εκδιώξει τον Μπατίστα. Μέχρι τότε, η μεγάλη πλειοψηφία του κουβανικού λαού είχε στραφεί κατά του καθεστώτος Μπατίστα. Ο πρεσβευτής στην Κούβα, Ε. Τ. Σμιθ, ο οποίος ένιωθε ότι ολόκληρη η αποστολή της CIA είχε έρθει πολύ κοντά στο κίνημα MR-26-7, πήγε προσωπικά στον Μπατίστα και τον ενημέρωσε ότι οι ΗΠΑ δεν θα τον υποστήριζαν πλέον και ένιωθαν ότι δεν μπορούσε πλέον να ελέγξει την κατάσταση στην Κούβα. Ο στρατηγός Καντίγιο συμφώνησε μυστικά σε κατάπαυση του πυρός με τον Κάστρο, υποσχόμενος ότι ο Μπατίστα θα δικαζόταν ως εγκληματίας πολέμου· ωστόσο, ο Μπατίστα προειδοποιήθηκε και διέφυγε στην εξορία με πάνω από 300.000.000 δολάρια ΗΠΑ στις 31 Δεκεμβρίου 1958.