In februari 1955 werden nadat Batista door fraude de verkiezingen wederom had gewonnen alle politieke gevangenen vrijgelaten. Castro verliet het land en liet de schoolmeester Frank Pais de verzetsbeweging organiseren die toen al bekend stond als de beweging van 26 Juli. Castro zelf vertrok naar Mexico alwaar hij een gewapend revolutionair rebellenleger zou opzetten en trainen.