，以应付日渐加剧的扰乱社会的反革命派。
然而，卡斯特罗始终没有公开扬言要与共产党人合作，也没有公开宣称古巴要搞社会主义，他认为时机还不够成熟。他目前要做的工作是为日后在古巴实现社会主义创造条件，或是秘密地渐进式地将古巴带向社会主义。不过，他在这方面的工作是十分慎重的，正如他对共产党人埃米利奥·阿拉贡内斯上尉强调指出说：“永远不要表露指导思想，以免将运动抛向流言飞语的旋涡……永远不要放弃联合和容纳所有可以利用的人……战术可以在这里、那里发生变化，但战略应当妥善维护……”
为了使古巴渐进式地实现社会主义，卡斯特罗认为需要团结更多社会各界人士。于是，他与已经解散的原正统党###、他大学时的好友齐诺·埃斯基韦尔会面时，希望齐诺能参加政府工作。但是，齐诺对此并不热心，只是希望卡斯特罗像自己以前说的那样，在国内建立正常的民主。他们谈话的气氛是冷淡的。过了几个月后，齐诺打算离开古巴，他希望齐诺去墨西哥做外交工作，但齐诺以要到法国与家人团聚为由拒绝了。
到了1959年下半年，古巴的局势处在激烈的动荡中，各种反革命势力浮出水面，公开向新生政权挑战，其中最突出的是军事长官马托斯准备在卡马圭省发动叛乱。卡斯特罗随即从一个不愿意参加叛乱的军官那里得到了这个情报。据他对此说：“当乌韦尔试图拉拢一位军官为他所用时，这位军官向我们报告了情况。”随后，他打电话到马托斯曾就职的司令部，揭穿他们企图阴谋叛乱的计划，但对方予以否认。
10月19日，在这多事之秋的季节，马托斯带领一支部队发动叛乱，理由是政府中存在共产党。事发当天上午，卡斯特罗亲自与卡米洛飞往卡马圭省平息叛乱。他日后对此回忆说：“我首先指示全国土改委员会所属一支当地民兵同警察武装占领城市战略点，在兵营周围控制有利地形准备战斗……上午我与卡米洛·西恩富戈斯乘飞机去卡马圭……”
卡斯特罗与卡米洛赶到卡马圭省后，即令卡米洛率部前往镇压。卡米洛指挥部队迅速包围马托斯的叛军，经短暂激战，这伙叛军很快被消灭。
10月21日，曼努埃尔·阿蒂梅突然在哈瓦那散发公开信，辞去全国土改委员会主管职务，辞职的理由是卡斯特罗将国家交给了国际共产主义。同一天，逃到国外的原空军司令迪亚斯·兰斯派出一架飞机飞到哈瓦那上空，投掷炸弹，并散发推翻政府的反动传单。炸弹爆炸时，造成2人死亡、40人受伤。
面对一系列企图颠覆政府的反革命恐怖活动，卡斯特罗号召全国提高警惕，坚决镇压反革命分子。
10月27日，在投票选举大学生联合会主席时，卡斯特罗此前私下反对七·二六运动中的“右派”天主教博伊特尔当选###主席，支持革命领导委员会中库韦拉当选###主席。因此，在投票前几小时他到会发表讲话，指出说：“无论政府还是七·二六运动都不干预大学生联合会的竞选者……七·二六运动不反对革命领导委员会，无论在大学还是其他领域。这样做为的是不给敌人投机和搞阴谋留有任何余地……在古巴，唯一的分裂只能在赞成革命和反对革命者之间……”由于他的讲话，天主教候选人放弃竞选，库韦拉取得选举胜利。
10月29日，卡米洛率部平息叛乱后，从卡马圭乘飞机回哈瓦那，但途中因遇到风暴，飞机迷失方向，被迫降落时掉进了大海。卡斯特罗得知卡米洛的飞机失事后，立即命令展开搜救工作，但一无所获。他在战争期间与卡米洛建立了很深的交情，没有了卡米洛是义军的一大损失。但是，一些反对派说卡米洛乘坐的飞机失事完全是卡斯特罗和劳尔阴谋策划的，目的是夺取军权，因为劳尔不久被任命为革命武装力量部部长，并取消起义军编制。
11月18日傍晚，第十二次全国劳工代表大会在哈瓦那举行，参加大会的有来自全国的1700个工会组织。会上发生了严重的分歧，七·二六运动中的“右派”要求扼制共产党进入政府机构，由此引发了非常激烈的争论。大会开始时，劳尔首先发表讲话，他指出想分裂组织的人与造成1958年4月罢工失败的人是一样的，他们破坏了反巴蒂斯塔的城市运动。
11月19日凌晨1时，卡斯特罗匆忙赶到大会现场。他的到来，使大会的气氛变得热烈起来，并响起了暴风雨般的掌声。他在会上发表了重要讲话，用有力的声调说：“我相信我们大家会完全同意！那么，为什么在革命敌人的利益面前迷失方向呢？这里缺少的是一把
