Etter løslatelsen i 1956 dro han til Mexico. Her sluttet han seg til motstandsgruppen som Fidel Castro og Raúl Castro bygget opp i Mexico by. Denne gruppen var en del av 26. juli-bevegelsen og hadde til hensikt å returnere til Cuba, starte geriljakrig og styrte Batista.