A Cuba, il Movimento 26 luglio, guidato dai giovani rivoluzionari Fidel Castro e Che Guevara, prese il potere nella Rivoluzione cubana il 1° gennaio 1959, rovesciando il presidente Fulgencio Batista, il cui regime impopolare era stato privato delle armi dall'amministrazione Eisenhower.Sebbene il primo di Fidel Castro abbia rifiutato di classificare il suo nuovo governo come socialista e abbia ripetutamente negato di essere un comunista, Castro ha nominato i marxisti a posizioni governative e militari di alto livello.La cosa più significativa è che Che Guevara divenne governatore della banca centrale e poi ministro delle industrie.Le relazioni diplomatiche tra Cuba e gli Stati Uniti sono continuate per qualche tempo dopo la caduta di Batista, ma il presidente Eisenhower ha deliberatamente lasciato la capitale per evitare di incontrare Castro durante il viaggio di quest'ultimo a Washington, DC in aprile, lasciando il vicepresidente Richard Nixon a condurre l'incontro al suo posto .Cuba iniziò a negoziare per l'acquisto di armi dal blocco orientale nel marzo 1960. Nel marzo di quell'anno Eisenhower diede l'approvazione ai piani e ai finanziamenti della CIA per rovesciare Castro.Nel gennaio 1961, poco prima di lasciare l'incarico, Eisenhower interruppe formalmente i rapporti con il governo cubano.Quell'aprile, l'amministrazione del neoeletto presidente americano John F. Kennedy organizzò l'infruttuosa invasione navale dell'isola organizzata dalla CIA a Playa Girón e Playa Larga nella provincia di Santa Clara, un fallimento che umiliò pubblicamente gli Stati Uniti.Castro ha risposto abbracciando pubblicamente il marxismo-leninismo e l' Unione Sovietica si è impegnata a fornire ulteriore sostegno.A dicembre, il governo degli Stati Uniti ha avviato una campagna di attacchi terroristici contro il popolo cubano e operazioni segrete e sabotaggio contro l'amministrazione, nel tentativo di rovesciare il governo cubano.