出狱以后，卡斯特罗组织了“7.26运动”，并在1955年7月逃到了墨西哥开展工作，大批的国内外革命者纷纷前往墨西哥去追随卡斯特罗。也就是在墨西哥城，已经成为了一名革命战士的切.格瓦拉第一次遇见了卡斯特罗，并在以后的岁月里一直追随着卡斯特罗，成为了古巴革命领袖之一。
1956年，卡斯特罗率领81名战友乘坐“格拉玛号”在古巴奥连特省登陆，随行的人中就有切.格瓦拉。他们登陆后，经过苦战并最终在马埃斯特拉山区建立了根据地，这时候他们一起出发的81人只剩下了12人，而就是包括了卡斯特罗兄弟和切.格瓦拉的这12人，仅仅用了两年时间，经过艰苦的游击战争，于1959年1月1日率领起义军推翻了巴蒂斯塔独裁政权，奇迹般的解放了全国。
