5年获释后，由于无法在古巴继续革命的活动，卡斯特罗离开古巴到墨西哥并成立七二六运动，成员包括其弟劳尔·卡斯特罗及流亡墨西哥的阿根廷医生捷·古华拉。
游击战争.1956年11月25日，以菲德尔·卡斯特罗为首的82名革命者乘坐游艇格拉玛号从墨西哥韦拉克鲁斯州图斯潘向古巴进发，史称“格拉玛号远征”。登陆时，起义军遭到政府军伏击，经过三天血战，仅剩20人左右，转战马埃斯特腊山脉。幸存者在山区建立了根据地，并同城市的革命者建立了联系。根据地巩固后，起义军对政府军目标发动数次攻击，壮大了声势。