，以應付日漸加劇的擾亂社會的反革命派。

然而，卡斯特羅始終沒有公開揚言要與共產黨人合作，也沒有公開宣稱古巴要搞社會主義，他認為時機還不夠成熟。他目前要做的工作是為日後在古巴實現社會主義創造條件，或是秘密地漸進式地將古巴帶向社會主義。不過，他在這方面的工作是十分慎重的，正如他對共產黨人埃米利奧·阿拉貢內斯上尉強調指出說：“永遠不要表露指導思想，以免將運動拋向流言飛語的旋渦……永遠不要放棄聯合和容納所有可以利用的人……戰術可以在這裡、那裡發生變化，但戰略應當妥善維護……”

為了使古巴漸進式地實現社會主義，卡斯特羅認為需要團結更多社會各界人士。於是，他與已經解散的原正統黨###、他大學時的好友齊諾·埃斯基韋爾會面時，希望齊諾能參加政府工作。但是，齊諾對此並不熱心，只是希望卡斯特羅像自己以前說的那樣，在國內建立正常的民主。他們談話的氣氛是冷淡的。過了幾個月後，齊諾打算離開古巴，他希望齊諾去墨西哥做外交工作，但齊諾以要到法國與家人團聚為由拒絕了。

到了1959年下半年，古巴的局勢處在激烈的動盪中，各種反革命勢力浮出水面，公開向新生政權挑戰，其中最突出的是軍事長官馬託斯準備在卡馬圭省發動叛亂。卡斯特羅隨即從一個不願意參加叛亂的軍官那裡得到了這個情報。據他對此說：“當烏韋爾試圖拉攏一位軍官為他所用時，這位軍官向我們報告了情況。”隨後，他打電話到馬託斯曾就職的司令部，揭穿他們企圖陰謀叛亂的計劃，但對方予以否認。

10月19日，在這多事之秋的季節，馬託斯帶領一支部隊發動叛亂，理由是政府中存在共產黨。事發當天上午，卡斯特羅親自與卡米洛飛往卡馬圭省平息叛亂。他日後對此回憶說：“我首先指示全國土改委員會所屬一支當地民兵同警察武裝佔領城市戰略點，在兵營周圍控制有利地形準備戰鬥……上午我與卡米洛·西恩富戈斯乘飛機去卡馬圭……”

卡斯特羅與卡米洛趕到卡馬圭省後，即令卡米洛率部前往鎮壓。卡米洛指揮部隊迅速包圍馬託斯的叛軍，經短暫激戰，這夥叛軍很快被消滅。

10月21日，曼努埃爾·阿蒂梅突然在哈瓦那散發公開信，辭去全國土改委員會主管職務，辭職的理由是卡斯特羅將國家交給了國際共產主義。同一天，逃到國外的原空軍司令迪亞斯·蘭斯派出一架飛機飛到哈瓦那上空，投擲炸彈，並散發推翻政府的反動傳單。炸彈爆炸時，造成2人死亡、40人受傷。

面對一系列企圖顛覆政府的反革命恐怖活動，卡斯特羅號召全國提高警惕，堅決鎮壓反革命分子。

10月27日，在投票選舉大學生聯合會主席時，卡斯特羅此前私下反對七·二六運動中的“右派”天主教博伊特爾當選###主席，支援革命領導委員會中庫韋拉當選###主席。因此，在投票前幾小時他到會發表講話，指出說：“無論政府還是七·二六運動都不干預大學生聯合會的競選者……七·二六運動不反對革命領導委員會，無論在大學還是其他領域。這樣做為的是不給敵人投機和搞陰謀留有任何餘地……在古巴，唯一的分裂只能在贊成革命和反對革命者之間……”由於他的講話，天主教候選人放棄競選，庫韋拉取得選舉勝利。

10月29日，卡米洛率部平息叛亂後，從卡馬圭乘飛機回哈瓦那，但途中因遇到風暴，飛機迷失方向，被迫降落時掉進了大海。卡斯特羅得知卡米洛的飛機失事後，立即命令展開搜救工作，但一無所獲。他在戰爭期間與卡米洛建立了很深的交情，沒有了卡米洛是義軍的一大損失。但是，一些反對派說卡米洛乘坐的飛機失事完全是卡斯特羅和勞爾陰謀策劃的，目的是奪取軍權，因為勞爾不久被任命為革命武裝力量部部長，並取消起義軍編制。

11月18日傍晚，第十二次全國勞工代表大會在哈瓦那舉行，參加大會的有來自全國的1700個工會組織。會上發生了嚴重的分歧，七·二六運動中的“右派”要求扼制共產黨進入政府機構，由此引發了非常激烈的爭論。大會開始時，勞爾首先發表講話，他指出想分裂組織的人與造成1958年4月罷工失敗的人是一樣的，他們破壞了反巴蒂斯塔的城市運動。

11月19日凌晨1時，卡斯特羅匆忙趕到大會現場。他的到來，使大會的氣氛變得熱烈起來，並響起了暴風雨般的掌聲。他在會上發表了重要講話，用有力的聲調說：“我相信我們大家會完全同意！那麼，為什麼在革命敵人的利益面前迷失方向呢？這裡缺少的是一把