También actuaban las fuerzas guerrilleras y políticas locales del Movimiento 26 de Julio cuyo principal dirigente era Enrique Oltuski. En ese tiempo, El Che también conocería a Aleida March, una activa militante del Movimiento 26 de Julio de ideas anticomunistas, que se convertiría en su segunda esposa en 1959 y con quien tendría cuatro hijos. El 3 de noviembre de 1958, Batista realizó elecciones para intentar atenuar la oposición generalizada y producir una salida electoral que aislara a los grupos guerrilleros.
