In Cuba greep de 26 juli-beweging, geleid door de jonge revolutionairen Fidel Castro en Che Guevara, op 1 januari 1959 de macht in de Cubaanse Revolutie, waarbij president Fulgencio Batista ten val werd gebracht, wiens impopulaire regime door de regering Eisenhower wapens was ontzegd.Hoewel Fidel Castro eerst weigerde zijn nieuwe regering als socialistisch te categoriseren en herhaaldelijk ontkende communist te zijn, benoemde Castro marxisten op hoge regerings- en militaire posities.Het belangrijkste was dat Che Guevara gouverneur van de Centrale Bank en vervolgens minister van Industrie werd.De diplomatieke betrekkingen tussen Cuba en de Verenigde Staten gingen nog enige tijd door na de val van Batista, maar president Eisenhower verliet opzettelijk de hoofdstad om Castro niet te ontmoeten tijdens diens reis naar Washington, DC in april, waardoor vice-president Richard Nixon de vergadering in zijn plaats leidde. .Cuba begon in maart 1960 te onderhandelen over wapenaankopen uit het Oostblok. In maart van dat jaar gaf Eisenhower goedkeuring aan de plannen en financiering van de CIA om Castro omver te werpen.In januari 1961, net voordat hij zijn ambt verliet, verbrak Eisenhower formeel de betrekkingen met de Cubaanse regering.In april zette de regering van de nieuw gekozen Amerikaanse president John F. Kennedy de mislukte door de CIA georganiseerde invasie van het eiland Playa Girón en Playa Larga in de provincie Santa Clara op gang - een mislukking die de Verenigde Staten publiekelijk vernederde.Castro reageerde door het marxisme-leninisme publiekelijk te omarmen, en de Sovjet-Unie beloofde verdere steun te verlenen.In december begon de Amerikaanse regering een campagne van terroristische aanslagen tegen het Cubaanse volk en geheime operaties en sabotage tegen de regering, in een poging de Cubaanse regering omver te werpen.