La victoria del Ejército Rebelde en la Batalla de Guisa, el 30 de noviembre de 1958, fue un golpe estratégico fundamental para eliminar a las tropas del dictador Fulgencio Batista en el Oriente de Cuba, y dio paso a la Operación Santiago, con el objetivo de reducir y tomar la ciudad capital de la provincia y el bastión militar más importante del régimen fuera de La Habana.
La liberación de Palma Soriano se trazó y acordó el 22 de diciembre de 1958 en la Finca Arroyo Naranjo, en el Tamarindo, en la que participaron los Comandantes Fidel Castro, Raúl Castro, Juan Almeida Bosque, Guillermo García, Vitalio Acuña y Universo Sánchez. En la toma participaron combatientes de los tres frentes orientales, lo que constituye una particularidad de esta acción.
El 23 de diciembre un disparo de bazooka contra la Estación de la Policía marcó el inicio de la batalla de Palma, donde en varios puntos de la ciudad se parapetaron importantes fuerzas de la tiranía, lo que provocó que a partir de ese momento se combatiera en la totalidad de dicho territorio.
El ejército de la tiranía se defendió fuertemente, hasta con ametrallamientos y bombardeos aéreos sobre la ciudad, pero no pudo contener el avance impetuoso de las tropas rebeldes, que lo obligó a capitular el 27 de diciembre de 1958 habiéndose ocupado más de 350 armas que sirvieron para reforzar a la guerrilla en su avance hacia Santiago de Cuba.
En los días posteriores a la liberación de Palma Soriano las fuerzas revolucionarias comenzaron a dar los primeros pasos que sentaron las bases de los cambios institucionales iniciales y necesarios que realizaría el Gobierno Revolucionario para llevar adelante la obra transformadora de toda la sociedad.
El Primero de Enero de 1959 desde la propia Ciudad del Cauto, el Comandante en Jefe Fidel Castro llamó al pueblo a defender la victoria popular que pérfidamente algunos aliados al tirano en contubernio con la embajada norteamericana pretendían escamotear. Ese mismo día en horas de la noche, en el Parque Céspedes de Santiago de Cuba, los hermanos Castro proclamaban desde el balcón del Ayuntamiento el triunfo definitivo del proceso revolucionario.