參軍，群眾的革命熱情很高漲。由此可見，他領導的革命得到廣大群眾的支援和擁護。他也清楚地看到，群眾是革命的重要基礎。
這時，一個醞釀已久的戰略計劃已在卡斯特羅的頭腦中成熟，這就是在馬埃斯特臘山建立遊擊根據地同巴蒂斯塔的軍隊打持久戰，以消滅巴蒂斯塔軍隊的有生力量為主，最後達到戰略反攻、推翻巴蒂斯塔政權的目的。
1956年12月25日深夜，當歷史即將翻開新一頁的時候，卡斯特羅決定率領隊伍離開“五棵棕櫚”農莊，向馬埃斯特臘山的崇山峻嶺進發，並在那裡開闢革命根據地，開始他渴望已久的革命戰爭，用武裝暴力奪取政權。戰爭，可以激起他的興奮，使他不知疲倦，使他最大極限地發揮自己的智慧。
卡斯特羅給蒙戈·佩雷斯寫了一封信放在桌上後便率領18名戰士離開他的農莊，星夜兼程向馬埃斯特臘山急進。天亮後，他們到達卡塔利納山，並將指揮部設在咖啡園。這時，有3名在阿萊格里亞德皮奧突圍中被打散的遠征軍戰士到達這裡，隨同他們一起來的農民表示願意參加卡斯特羅的革命軍。這樣一來，部隊人數已經擴大到30餘名。
12月31日，在舊年的最後一天，卡斯特羅率領部隊來到拉科通德小河的對面宿營。這時，他站在一座山上，眺望著