Di Cuba, Pergerakan 26 Julai, yang diketuai oleh revolusioner muda Fidel Castro dan Che Guevara, merampas kuasa dalam Revolusi Cuba pada 1 Januari 1959, menjatuhkan Presiden Fulgencio Batista, yang rejimnya yang tidak popular telah dinafikan senjata oleh pentadbiran Eisenhower.Walaupun kerajaan pertama Fidel Castro enggan mengkategorikan kerajaan baharunya sebagai sosialis dan berulang kali menafikan sebagai komunis, Castro melantik Marxis ke jawatan kanan kerajaan dan tentera.Paling ketara, Che Guevara menjadi Gabenor Bank Pusat dan kemudian Menteri Perindustrian.Hubungan diplomatik antara Cuba dan Amerika Syarikat berterusan untuk beberapa lama selepas kejatuhan Batista, tetapi Presiden Eisenhower sengaja meninggalkan ibu negara untuk mengelak daripada bertemu dengan Castro semasa lawatannya ke Washington, DC pada April, meninggalkan Naib Presiden Richard Nixon untuk mengendalikan mesyuarat menggantikannya .Cuba mula berunding untuk pembelian senjata dari Blok Timur pada Mac 1960. Pada Mac tahun itu Eisenhower memberi kelulusan kepada rancangan CIA dan pembiayaan untuk menggulingkan Castro.Pada Januari 1961, sejurus sebelum meninggalkan pejabat, Eisenhower secara rasmi memutuskan hubungan dengan kerajaan Cuba.April itu, pentadbiran Presiden Amerika yang baru dipilih John F. Kennedy melancarkan pencerobohan bawaan kapal anjuran CIA yang tidak berjaya ke atas pulau itu di Playa Girón dan Playa Larga di Wilayah Santa Clara—kegagalan yang memalukan Amerika Syarikat secara terbuka.Castro bertindak balas dengan menerima secara terbuka Marxisme–Leninisme, dan Kesatuan Soviet berjanji untuk memberikan sokongan selanjutnya.Pada bulan Disember, kerajaan AS memulakan kempen serangan pengganas terhadap rakyat Cuba dan operasi rahsia serta sabotaj terhadap pentadbiran, dalam usaha untuk menggulingkan kerajaan Cuba.