Küba'da, genç devrimciler Fidel Castro ve Che Guevara liderliğindeki 26 Temmuz Hareketi, 1 Ocak 1959'da Küba Devrimi'nde iktidarı ele geçirerek, popüler olmayan rejimi Eisenhower yönetimi tarafından silahlanmayı reddeden Başkan Fulgencio Batista'yı devirdi.Fidel Castro, yeni hükümetini sosyalist olarak sınıflandırmayı ilk kez reddetmiş ve komünist olduğunu defalarca reddetmiş olsa da, Castro Marksistleri üst düzey hükümet ve askeri pozisyonlara atadı.En önemlisi, Che Guevara Merkez Bankası Başkanı ve ardından Sanayi Bakanı oldu.Küba ile ABD arasındaki diplomatik ilişkiler, Batista'nın düşüşünden sonra bir süre daha devam etti, ancak Başkan Eisenhower, Castro'nun Nisan ayında Washington, DC'ye yaptığı gezi sırasında toplantıyı önlemek için kasıtlı olarak başkentten ayrıldı ve toplantıyı onun yerine Başkan Yardımcısı Richard Nixon'a bıraktı. .Küba, Mart 1960'ta Doğu Bloku'ndan silah alımı için müzakerelere başladı. Aynı yılın Mart ayında Eisenhower, CIA'nın Castro'yu devirme planlarına ve finansmanına onay verdi.Ocak 1961'de, görevden ayrılmadan hemen önce Eisenhower, Küba hükümeti ile ilişkilerini resmen kesti.O Nisan ayında, yeni seçilen Amerikan Başkanı John F. Kennedy'nin yönetimi, Santa Clara Eyaletindeki Playa Girón ve Playa Larga'da adaya CIA tarafından organize edilen gemilerle başarısız işgali başlattı - bu, Amerika Birleşik Devletleri'ni alenen küçük düşüren bir başarısızlıktı.Castro, Marksizm-Leninizm'i alenen kucaklayarak yanıt verdi ve Sovyetler Birliği daha fazla destek sağlama sözü verdi.Aralık ayında ABD hükümeti, Küba hükümetini devirmek amacıyla Küba halkına karşı bir terörist saldırı kampanyası ve yönetime karşı gizli operasyonlar ve sabotajlar başlattı.