I mai 1958 satte Batista i gang et stort angrep mot Castro og de andre opprørsgruppene (som ikke var knyttet til Castro). Styrkene til Castro vant en rekke seire, trass i at de var mange færre (ikke mer enn vel hundre mann), men etter hvert ble styrket gjennom desertering fra Batistas hær. Mot dette bakteppet av tiltakende borgerkrig, holdt Batista, som etter grunnloven var hindret i å fortsette som president, et valg der den foretrukne kandidaten hans, Carlos Rivero Aguero, slo Grau.