Em Cuba, o Movimento 26 de Julho, liderado pelos jovens revolucionários Fidel Castro e Che Guevara, tomou o poder na Revolução Cubana em 1º de janeiro de 1959, derrubando o presidente Fulgêncio Batista, cujo regime impopular teve as armas negadas pelo governo Eisenhower.Embora Fidel Castro primeiro se recusasse a categorizar seu novo governo como socialista e negasse repetidamente ser comunista, Castro nomeou marxistas para altos cargos governamentais e militares.Mais significativamente, Che Guevara tornou-se governador do Banco Central e depois ministro das Indústrias.As relações diplomáticas entre Cuba e os Estados Unidos continuaram por algum tempo após a queda de Batista, mas o presidente Eisenhower deixou deliberadamente a capital para evitar o encontro com Castro durante a viagem deste último a Washington, DC em abril, deixando o vice-presidente Richard Nixon conduzir a reunião em seu lugar. .Cuba começou a negociar a compra de armas do Bloco Oriental em março de 1960. Em março daquele ano, Eisenhower aprovou os planos e financiamento da CIA para derrubar Castro.Em janeiro de 1961, pouco antes de deixar o cargo, Eisenhower cortou formalmente as relações com o governo cubano.Em abril daquele ano, a administração do recém-eleito presidente americano John F. Kennedy organizou a invasão malsucedida da ilha por navio organizada pela CIA em Playa Girón e Playa Larga na província de Santa Clara - um fracasso que humilhou publicamente os Estados Unidos.Castro respondeu abraçando publicamente o marxismo-leninismo, e a União Soviética prometeu fornecer mais apoio.Em dezembro, o governo dos Estados Unidos iniciou uma campanha de ataques terroristas contra o povo cubano e operações secretas e sabotagens contra o governo, na tentativa de derrubar o governo cubano.