Fidel Castro

Para gerilyawan Castro meningkatkan serangan-serangan mereka ke pos-pos militer, sehingga pasukan pemerintah terpaksa mundur dari kawasan Sierra Maestra, dan pada musim semi 1958, para pemberontak menguasai sebuah rumah sakit, sekolah-sekolah, tempat percetakan, rumah jagal, pabrik ranjau, dan sebuah pabrik rokok. Pada 1958, Batista semakin menghadapi kemelut akibat kegagalan militernya, dan juga akibat kritik-kritik yang terus mengalir dari dalam dan luar negeri yang terkait dengan tindakan penyensoran, penyiksaan, dan pembunuhan di luar hukum yang dilakukan oleh rezimnya. Pemerintah AS bahkan menghentikan bantuan persenjataan kepadanya. Kelompok oposisi lalu menyerukan mogok kerja, yang kemudian diiringi oleh serangan dari kelompok MR-26-7. Semenjak 9 April, kelompok tersebut mendapatkan dukungan yang besar di Kuba tengah dan timur, tetapi tidak terlalu didukung di wilayah lainnya.