Fidel Castro

Pada 1954, pemerintah Batista mengadakan pemilu presiden, tetapi Batista menjadi calon tunggal, dan pemilu tersebut dianggap penuh kecurangan. Pemerintah Batista sempat mengizinkan kelompok oposisi untuk bersuara, dan para pendukung Castro menuntut pengampunan untuk para pelaku insiden Moncada. Beberapa politikus merasa bahwa tindakan pengampunan akan menghasilkan citra yang baik, sehingga Kongres dan Batista pun setuju. Batista merasa bahwa Castro bukanlah ancaman, terutama mengingat bahwa ia didukung oleh AS dan perusahaan-perusahaan besar. Maka pada 15 Mei 1955 para tahanan pun dibebaskan. Sekembalinya di Havana, Castro diwawancara oleh radio dan mengadakan konferensi pers; pemerintah sangat memantaunya dan membatasi kegiatan-kegiatannya. Castro pada masa itu sudah bercerai, sehingga ia mulai menjalin hubungan intim dengan dua pendukung perempuannya, Naty Revuelta dan Maria Laborde, dan keduanya dihamili olehnya. Sebagai bagian dari rencananya untuk memperkuat MR-26-7, ia mendirikan Direktorat Nasional yang beranggotakan 11 orang, tetapi ia tetap mengendalikan badan tersebut secara otoriter, dan bahkan beberapa pembangkang mencapnya sebagai seorang "caudillo" (diktator); Castro sendiri berdalih bahwa suatu revolusi hanya akan berhasil jika dijalankan oleh sebuah komite dan seorang pemimpin yang kuat.
Pada 1955, pemerintah mulai mengambil tindakan keras terhadap para pembangkang akibat terjadinya pengeboman dan demonstrasi yang menggunakan kekerasan, sehingga Castro dan Raúl melarikan diri dari negara tersebut agar tidak ditangkap. Castro mengirim surat kepada media yang menyatakan bahwa ia "meninggalkan Kuba karena semua pintu perjuangan secara damai telah tertutup untukku ... Sebagai pengikut Martí, aku percaya bahwa telah tiba saatnya untuk merebut hak-hak kami dan bukannya mengemis kepada mereka, untuk berjuang dan bukannya memohon-mohon." Castro bersaudara dan beberapa rekan mereka pergi ke Meksiko, dan di situ Raúl berteman dengan seorang dokter Argentina penganut Marxis-Leninis yang bernama Ernesto "Che" Guevara, yang bekerja sebagai jurnalis dan fotografer untuk "Agencia Latina de Noticias". Fidel menyukainya, dan kelak menggambarkannya sebagai "seorang revolusioner yang lebih maju ketimbang saya". Castro juga berhubungan dengan Alberto Bayo, yang bersedia mengajari orang-orang Castro kemampuan-kemampuan yang dibutuhkan dalam perang gerilya. Dalam rangka mengumpulkan dana, Castro pergi ke AS untuk mencari simpatisan kaya, tetapi di sana pergerakannya dipantau oleh agen-agen Batista, dan konon agen-agen tersebut pernah mencoba membunuhnya. Castro masih tetap berhubungan dengan MR-26-7 di Kuba, dan kelompok tersebut telah memperoleh basis dukungan yang besar di Oriente. Kelompok-kelompok militan anti-Batista lainnya juga muncul, terutama dari kalangan mahasiswa; yang paling terkenal dari antara kelompok-kelompok tersebut adalah Directorio Revolucionario Estudiantil (DRE), yang didirikan oleh José Antonio Echeverría. Antonio bertemu dengan Castro di Kota Meksiko, tetapi Castro menentang cara pandang kelompok tersebut yang mendukung tindakan pembunuhan tanpa pandang bulu.