בקובה, תנועת ה-26 ביולי, בראשות המהפכנים הצעירים פידל קסטרו וצ'ה גווארה, תפסה את השלטון במהפכה הקובנית ב-1 בינואר 1959, והפילה את הנשיא פולגנסיו בטיסטה, שלמשטרו הלא פופולרי נשלל נשק על ידי ממשל אייזנהאואר.למרות שהראשון של פידל קסטרו סירב לסווג את ממשלתו החדשה כסוציאליסטית והכחיש שוב ושוב את היותו קומוניסט, קסטרו מינה מרקסיסטים לתפקידי ממשל וצבא בכירים.המשמעותית ביותר, צ'ה גווארה הפך לנגיד הבנק המרכזי ולאחר מכן לשר התעשייה.היחסים הדיפלומטיים בין קובה וארצות הברית נמשכו זמן מה לאחר נפילתו של בטיסטה, אך הנשיא אייזנהאואר עזב בכוונה את הבירה כדי להימנע ממפגש עם קסטרו במהלך נסיעתו של האחרון לוושינגטון הבירה באפריל, והותיר את סגן הנשיא ריצ'רד ניקסון לנהל את הפגישה במקומו. .קובה החלה לנהל משא ומתן על רכישת נשק מהגוש המזרחי במרץ 1960. במרץ אותה שנה אישר אייזנהאואר לתוכניות ולמימון של ה-CIA להפיל את קסטרו.בינואר 1961, רגע לפני שעזב את תפקידו, ניתק אייזנהאואר רשמית את היחסים עם ממשלת קובה.באפריל ההוא, הממשל של הנשיא האמריקני שנבחר זה עתה ג'ון פ. קנדי ​​עלה על הפלישה הלא מוצלחת של ספינות מאורגנת ה-CIA לאי בפלאיה ג'ירון ופלאיה לארגה במחוז סנטה קלרה - כישלון שהשפיל בפומבי את ארצות הברית.קסטרו הגיב באימוץ פומבי של המרקסיזם-לניניזם, וברית המועצות התחייבה לספק תמיכה נוספת.בדצמבר החלה ממשלת ארה"ב במסע התקפות טרור נגד העם הקובני ופעולות חשאיות וחבלה נגד הממשל, בניסיון להפיל את ממשלת קובה.