Pocos días después fundó en la clandestinidad el Movimiento 26 de Julio (M-26-7) una organización cuyo fin era derrocar a Batista y que tenía una ideología de progreso y grandes cambios, antiimperialista y democrática, fundada en las ideas de José Martí.