Bulan Januari 1961, sesaat sebelum turun dari jabatannya, Eisenhower secara resmi memutuskan hubungan dengan pemerintah Kuba. Pada bulan April 1961, Presiden Amerika yang baru terpilih, John F. Kennedy, dengan bantuan dari CIA, gagal menginvasi pulau-pulau di Playa Girón dan Playa Larga di Provinsi Las Villaskegagalan yang mempermalukan Amerika Serikat di mata dunia. Castro menanggapinya dengan mengadopsi paham Marxisme-Leninisme, dan Soviet berjanji untuk memberikan dukungan lebih lanjut kepada Kuba.