Tại Cuba, Phong trào 26 tháng 7, do các nhà cách mạng trẻ tuổi Fidel Castro và Che Guevara lãnh đạo, đã giành chính quyền trong cuộc Cách mạng Cuba vào ngày 1 tháng 1 năm 1959, lật đổ Tổng thống Fulgencio Batista, người có chế độ không được lòng dân đã bị chính quyền Eisenhower từ chối cung cấp vũ khí.Mặc dù người đầu tiên của Fidel Castro từ chối phân loại chính phủ mới của mình là xã hội chủ nghĩa và liên tục phủ nhận mình là một người cộng sản, nhưng Castro đã bổ nhiệm những người theo chủ nghĩa Mác vào các vị trí cấp cao trong chính phủ và quân đội.Đáng kể nhất, Che Guevara trở thành Thống đốc Ngân hàng Trung ương và sau đó là Bộ trưởng Bộ Công nghiệp.Quan hệ ngoại giao giữa Cuba và Hoa Kỳ vẫn tiếp tục trong một thời gian sau khi Batista sụp đổ, nhưng Tổng thống Eisenhower đã cố tình rời thủ đô để tránh gặp Castro trong chuyến đi sau này tới Washington, DC vào tháng 4, để lại Phó Tổng thống Richard Nixon điều hành cuộc gặp thay ông. .Cuba bắt đầu đàm phán để mua vũ khí từ Khối phía Đông vào tháng 3 năm 1960. Vào tháng 3 năm đó, Eisenhower đã chấp thuận cho các kế hoạch và tài trợ của CIA để lật đổ Castro.Vào tháng 1 năm 1961, ngay trước khi rời nhiệm sở, Eisenhower chính thức cắt đứt quan hệ với chính phủ Cuba.Tháng 4 năm đó, chính quyền của Tổng thống Mỹ mới đắc cử John F. Kennedy đã thực hiện một cuộc xâm lược bằng tàu do CIA tổ chức nhưng không thành công vào hòn đảo tại Playa Girón và Playa Larga ở tỉnh Santa Clara—một thất bại khiến Hoa Kỳ bị bẽ mặt trước công chúng.Castro phản ứng bằng cách công khai ủng hộ chủ nghĩa Mác-Lênin, và Liên Xô cam kết hỗ trợ thêm.Vào tháng 12, chính phủ Hoa Kỳ bắt đầu chiến dịch tấn công khủng bố chống lại người dân Cuba và các hoạt động bí mật và phá hoại chống lại chính quyền, nhằm lật đổ chính phủ Cuba.