A principios de 1958, el Ejército rebelde, que seguía medrando gracias a las incorporaciones de miembros del M-26-7 y campesinos, continuaba con sus victorias en la provincia de Oriente.