Før en rekke av de løslatte dro i eksil til Mexico, deltok de 12. juni 1955 i stiftelsen av 26. juli-bevegelsen. Organisasjonens mål var å styrte Batista gjennom væpnet kamp og oppbygging av revolusjonære celler rundt om på Cuba. Frank Pais ble valgt til nasjonal leder for den gruppen av 26. juli-bevegelsen som skulle drive med sabotasjer og nøre opp under motstanden mot Batista. Andre sentrale ledere i denne gruppen var Raúl Pujol, Celia Sánchez, Haydée Santamaría, Aldo Santamaría og Vilma Espín.