兄弟与其它的流亡革命者在墨西哥集合起来成立七二六运动组织，并准备发动革命推翻巴蒂斯塔，虽然卡斯特罗本人思想左倾，但在革命期间他都未激进展现出来。革命组织在那里受到曾是西班牙内战的共和军军官阿尔贝托·巴约的训练，同时也是在这段时期菲德尔·卡斯特罗认识了切·格瓦拉。另外菲德尔·卡斯特罗这段时期还到美国七个星期，为自己的革命运动募款，试图在各地成立七二六俱乐部。
格拉玛号远征.1956年11月25日，以菲德尔·卡斯特罗为首的82名革命者乘坐游艇格拉玛号从墨西哥韦拉克鲁斯州图斯潘向古巴进发