Na Kubi je Pokret 26. srpnja, predvođen mladim revolucionarima Fidelom Castrom i Che Guevarom, preuzeo vlast u Kubanskoj revoluciji 1. siječnja 1959., svrgnuvši predsjednika Fulgencia Batistu, čijem je nepopularnom režimu Eisenhowerova administracija uskratila oružje.Iako je Fidel Castro prvo odbio kategorizirati svoju novu vladu kao socijalističku i opetovano negirajući da je komunist, Castro je imenovao marksiste na visoke vladine i vojne položaje.Najznačajnije je da je Che Guevara postao guverner središnje banke, a potom i ministar industrije.Diplomatski odnosi između Kube i Sjedinjenih Država nastavili su se još neko vrijeme nakon Batistina pada, ali je predsjednik Eisenhower namjerno napustio glavni grad kako bi izbjegao susret s Castrom tijekom njegova putovanja u Washington, DC u travnju, ostavljajući potpredsjedniku Richardu Nixonu da vodi sastanak umjesto njega .Kuba je započela pregovore o kupovini oružja iz Istočnog bloka u ožujku 1960. U ožujku te godine Eisenhower je odobrio CIA-ine planove i financiranje za svrgavanje Castra.U siječnju 1961., neposredno prije odlaska s dužnosti, Eisenhower je službeno prekinuo odnose s kubanskom vladom.Tog travnja, administracija novoizabranog američkog predsjednika Johna F. Kennedyja pokrenula je neuspješnu invaziju brodovima na otok u Playa Girónu i Playa Largi u provinciji Santa Clara, koju je organizirala CIA - neuspjeh koji je javno ponizio Sjedinjene Države.Castro je odgovorio javnim prihvaćanjem marksizma-lenjinizma, a Sovjetski Savez obećao je pružiti daljnju potporu.U prosincu je američka vlada započela kampanju terorističkih napada protiv kubanskog naroda i tajnih operacija i sabotaža protiv administracije, u pokušaju svrgavanja kubanske vlade.