Dalam pengadilan itu, Fidel sempat berpidato, "Aku peringatkan, ini hanyalah permulaan ... Aku akan diam beberapa tahun, tapi suaraku tidak akan dilumpuhkan, karena suara ini muncul dari dadaku .... Hatiku akan memberikan api .... Hukumlah aku. itu tidak masalah. Sejarah akan membebaskanku!"
Fidel pun masuk penjara dan diceraikan istrinya.
Dua tahunan berlalu, Mei 1955, Fidel mendapat amnesti dari Batista. Castro yang masih mendendam lari ke Meksiko dan merancang revolusinya dari sana.
Baca juga: Guantanamo, Penjara CIA di Kuba yang Penuh Horor dan Bikin Musuh Bebuyutan AS Tak Bisa Berkutik
Che guevara dan Barbudos
Taktik gerilya klasik menjadi pilihan Castro untuk menyerang balik rezim Batista. Di Meksiko, ia sempat berkenalan dengan Ernesto "Che" Guevara, pakar teoritis dan taktik perang gerilya asal Argentina.
Fidel makin bersemangat saat Che meyakinkan, solusi melepaskan rakyat dari kemiskinan hanyalah melakukan "revolusi dengan kekerasan".
Pada 26 November 1956, Castro bersaudara bersama Che dan 80 pengikut lainnya kembali ke Kuba dengan kapal Granma. Geng pemberontak ini mendarat pada 2 Desember 1956. Dalam waktu singkat, pasukan gerilya itu berantakan dan tewas.
Meski angkanya simpang siur, sekitar 20 orang termasuk Castro bersaudara. Che, dan Camilo Cienfuegos lari dan bersembunyi di Pegunungan Sierra Maestra. Gerilya ini mendapat dukungan fidelismo yang sebagian besar masyarakat pedalaman.
Baca juga: Ternyata Inilah Asal Mula Kata ‘Che’ yang Melekat pada Sosok Guevara Sang Gerilyawan Kuba
New York Times pertengahan tahun 1957 tiba-tiba memuat berita dan gambar Castro cs, termasuk foto Che Guevara. Banyak yang kaget karena mengira Fidel dan revolusinya sudah mati.
Makin lama Fidel makin kuat, sebaliknya Batista kian kedodoran karena AS menghentikan bantuan dolarnya. Fidel pun kian populer dengan tampang berewokan berpakaian militer lusuh serta mengisap cerutu Havana kesukaannya.