1年后的1956年末，30岁的卡斯特罗带领切?格瓦拉还有弟弟劳尔等86人，挤在一艘小船“格拉玛号”上从墨西哥向古巴出发，准备开始革命，而他们刚在古巴登陆，立刻遭到了政府军的攻击，最后只活下来12人。奈的卡斯特罗只好带领剩下的战友逃到了古巴山区，决定将战斗继续下去，也将革命继续下去。

然而，这样少的人数要抗衡政府军，简直就是以卵击石，这个时候，卡斯特罗意识到，自己想继续革命，就不得不采用“游击战术”，在这一时期，毛主席的游击战略让卡斯特罗受益匪浅，他有空就会拿出毛主席的《论持久战进行学习，也从中吸取了丰富的战略战术经验。很快，他便要求司令部将毛泽东关于游击战和人民战争的著作油印成小册子，下发到各部队，让广大指战员认真学习，这些小册子被起义军称为"来自中国的粮食"。

四年后的1956年，经过近四年艰苦卓绝的斗争，卡斯特罗率领的革命军取得了胜利，赶跑了巴蒂斯塔，而卡斯特罗本人也出任临时革命政府总理（后改称部长会议主席）和革命武装力量总司令，这一年，他30岁。

古巴革命成功后，美国人认为可以将卡斯特罗培养成下一个巴蒂斯塔――毕竟这个世界上谁会和美女金钱过不去呢？而卡斯特罗本人也考虑到，由于和美国相邻，如果全面对抗美国，对于古巴而言也绝非上策――他希望古巴是个独立自主的国家，古巴可以和美国友好，但是古巴不能以一个殖民地或者附属国的身份和美国“友好”，古巴和美国应该是平等的！

所以在国内局势稳定后，卡斯特罗便决定访问美国，而美国人对此非常欢迎，为卡斯特罗准备了非常丰厚的“礼物”――美国人邀请卡斯特罗参加了许多场由好莱坞女星和选美小姐参与的舞会和晚宴，并且明着暗着暗示卡斯特罗，只要你乖乖听话，出卖古巴人民的利益，那么美国是不会亏待你的！豪宅，美女，豪车，吃的穿的用的，保证你会得到国王一般的待遇！

然而卡斯特罗毕竟是卡斯特罗，面对美国人的糖衣炮塔，他直接表示，古巴人不是美国人的奴隶，我也不是一个骄奢淫逸的国王，古巴和美国是平等的，这是先提条件，如果能谈，我们就谈，不能谈，就算了！

美国人没想到卡斯特罗居然这么强硬，随即，便开始计划再次玩起老一套把戏来――颠覆古巴政权！

“美国需要的是一个听话的古巴，是一个心甘情愿被压榨的古巴，而不是一个独立的古巴――如果你不听话，我就换个听话的领导人上台，反正又不是第一次了，古巴人民早就习惯了！”