Në Kubë, Lëvizja e 26 Korrikut, e udhëhequr nga revolucionarët e rinj Fidel Castro dhe Che Guevara, mori pushtetin në Revolucionin Kuban më 1 janar 1959, duke rrëzuar Presidentin Fulgencio Batista, regjimit jopopullor të të cilit i ishte mohuar armët nga administrata Eisenhower.Megjithëse i pari i Fidel Castros refuzoi ta kategorizonte qeverinë e tij të re si socialiste dhe duke mohuar vazhdimisht të qenit komunist, Kastro emëroi marksistët në poste të larta qeveritare dhe ushtarake.Më e rëndësishmja, Che Guevara u bë Guvernator i Bankës Qendrore dhe më pas Ministër i Industrive.Marrëdhëniet diplomatike midis Kubës dhe Shteteve të Bashkuara vazhduan për disa kohë pas rënies së Batista-s, por presidenti Eisenhower u largua qëllimisht nga kryeqyteti për të shmangur takimin me Kastron gjatë udhëtimit të këtij të fundit në Uashington, DC në prill, duke e lënë zëvendëspresidentin Richard Nixon të zhvillojë takimin në vend të tij. .Kuba filloi negociatat për blerjet e armëve nga Blloku Lindor në mars 1960. Në mars të atij viti Eisenhower dha miratimin për planet dhe financimin e CIA-s për të rrëzuar Kastron.Në janar 1961, pak para se të largohej nga detyra, Eisenhower ndërpreu zyrtarisht marrëdhëniet me qeverinë kubane.Atë prill, administrata e presidentit të sapozgjedhur amerikan John F. Kennedy ndërmori pushtimin e pasuksesshëm të anijeve të organizuar nga CIA të ishullit në Playa Girón dhe Playa Larga në provincën Santa Clara – një dështim që poshtëroi publikisht Shtetet e Bashkuara.Kastro u përgjigj duke përqafuar publikisht marksizëm-leninizmin dhe Bashkimi Sovjetik u zotua të ofronte mbështetje të mëtejshme.Në dhjetor, qeveria amerikane filloi një fushatë sulmesh terroriste kundër popullit kuban dhe operacione të fshehta dhe sabotazhe kundër administratës, në një përpjekje për të rrëzuar qeverinë kubane.