Dos días antes, los combatientes clandestinos del Movimiento 26 de Julio, al mando de Frank País, habían llevado a cabo en Santiago de Cuba un levantamiento de apoyo al desembarco.Al no coincidir ambas acciones, el levantamiento terminaba en un fracaso. Tras el revés del lugar llamado Alegría de Pío, que dispersara al contingente expedicionario, Fidel Castro y un puñado de combatientes lograban ganar el firme de la Sierra Maestra para constituir el núcleo inicial del Ejército Rebelde. Su carta de presentación sería, un mes después, la toma del pequeño cuartel de La Plata, acción que serviría para desmentir las versiones propaladas por la dictadura acerca del total exterminio de los expedicionarios.En 1957, mientras el Ejército Rebelde se gestaba en las montañas con una serie de acciones -entre las más importantes se encuentra el combate de El Uvero-, en las ciudades se desarrollaba con gran ímpetu la lucha clandestina. El 13 de marzo de ese año, un destacamento del Directorio Revolucionario realiza un ataque al Palacio Presidencial en La Habana, con el propósito de ajusticiar al tirano, pero fracasan. En esta acción caería en combate José Antonio Echeverría, presidente de la Federación Estudiantil Universitaria. A los atentados y actos de sabotaje, la tiranía respondería con un incremento de las torturas a los detenidos y una oleada de crímenes. En el mes de julio, el asesinato de Frank País provocaría una huelga espontánea que paralizó gran parte de la nación. Poco después, en septiembre, el alzamiento del puesto naval de la ciudad de Cienfuegos pondría en evidencia las profundas grietas en las fuerzas armadas del batistato. A finales de año, el ejército fracasa en su ofensiva contra la Sierra Maestra, en la que ya se han consolidado dos columnas guerrilleras.A principios de 1958, el movimiento revolucionario decide acelerar la caída del tirano mediante una huelga general con características de insurrección.
En la Sierra Maestra, Fidel Castro crea dos nuevas columnas al mando de los comandantes Raúl Castro y Juan Almeida, respectivamente, quienes deben abrir dos frentes guerrilleros en otras zonas montañosas de Oriente. La huelga convocada el 9 de abril se malogra con graves pérdidas para las fuerzas revolucionarias. Batista cree llegado el momento de liquidar la insurrección, y en el verano lanza una ofensiva de 10 000 hombres sobre la Sierra Maestra.

La estrategia empleada por el Ejército Rebelde puso fin a la tiranía de Batista.