Durante 1955 y 1956 el M-26-7 se dedica a organizarse en todo el país mediante direcciones provinciales y territoriales, mientras que, una parte de la Dirección Nacional, incluyendo a Fidel Castro, debió exiliarse a México, donde organizaron y entrenaron a un núcleo guerrillero con el fin de desembarcar en Cuba e iniciar una revolución armada.