在1955年，基于群众压力，巴蒂斯塔政府释放了所有古巴的政治犯，其中也包含参与攻打蒙卡达兵营行动的人。之所以会释放卡斯特罗兄弟，部分也是巴蒂斯塔被菲德尔·卡斯特罗童年的耶稣会导师所说服。之后，卡斯特罗兄弟与其它的流亡革命者在墨西哥集合起来成立七二六运动组织，并准备发动革命推翻巴蒂斯塔，虽然卡斯特罗本人思想左倾，但在革命期间他都未激进展现出来。革命组织在那里受到曾是西班牙内战的共和军军官阿尔贝托·巴约的训练，同时也是在这段时期菲德尔·卡斯特罗认识了切·格瓦拉。另外菲德尔·卡斯特罗这段时期还到美国七个星