Prima acţiune de după revenirea lui Castro în Cuba, după eșecul din 26 iulie 1953 a avut loc în provincia Oriente, în data de 2 decembrie 1956. Din cei 81 de atacatori au supravieţuit doar 16 (între ei Ernesto „Ché” Guevara, Raúl Castro şi Camilo Cienfuegos.), pentru a se retrage în munţii Sierra Maestra, dedicându-se unui război de gherilă împotriva forţelor lui Fulgencio Batista.
La 24 mai 1958, Fulgencio Batista a trimis 17 batalioane împotriva lui Fidel Castro şi partizanilor săi, care au fost înfrânte din cauza moralului scăzut şi dezertărilor.
Che Guevarra cîștigă bătălia de la Santa Clara de la finalul lunii decembrie 1958 și face joncțiunea cu trupele lui Fidel Castro.
În ziua de 1 Ianuarie 1959, Fulgencio Batista şi C. R. Aguero au fugit din ţară, iar forţele lui Fidel Castro au cucerit Havana.