革命勝利后歡呼的古巴人民在冷戰的大背景下，美國將古巴的左翼內政政策和蘇古關系的改善視為古巴已經倒向蘇聯。隨著時間的推進，卡斯特羅在公開場合發表反美講話的次數不斷增加，古巴人民社會黨（即為共產黨）加入政府后，更是讓美國方面感到緊張。到了1959年底，美國認定用外交手段解決古巴問題已經便得十分困難，隨后改變政策，開始醞釀推翻卡斯特羅領導下的古巴革命政權。

    古巴革命勝利后，美國中央情報局一直在行動，積極將古巴的反對派人員送出境外，這一舉動正是美國觸怒卡斯特羅的關鍵原因。在古美關系惡化后的1959年12月，中情局局長辦公室經過研究正式提出了一個小規模的、低層次的軍事行動計劃：馬上開始訓練古巴流亡者滲入古巴，以破壞食糖加工廠和其他經濟目標。中情局局長艾倫·杜勒斯在1960年1月份把這一計劃提交給艾森豪威爾，并得到了批準。

    1960年1月18日，中情局建立了由老兵組成的特別任務小組——西半球科第四支隊，提出了對卡斯特羅領導的革命政權進行廣泛攻擊的秘密計劃。這一代號為“冥王星”的計劃在當年3月14日得到了時任美國總統艾森豪威爾的批準，主要目標是推翻卡斯特羅政權并建立親美政府，同時避免表現出任何有美國干預的痕跡。該計劃由四部分組成，主要內容是在古巴境外建立統一的反對派組織進行大肆宣傳，并建立一只規模適當的準軍事部隊。同時這一計劃還希望爭取美洲國家組織的支持，這樣可以使美國打著美洲國家組織的旗號采取共同行動。

    隨后，美國開始對古巴實行初步經濟制裁，中情局同時開始秘密負責“冥王星”計劃的執行。政治上，中情局試圖將所有流亡古巴難民派別組成統一的古巴流亡政府，進行強大的廣播宣傳，它主要為美國秘密軍事行動提供掩護和作為集結反卡斯特羅的古巴人的一個支撐點。在美國的古巴人當中，存在有大約184個不同政治派別，成份非常復雜，有前巴蒂斯塔的支持者、溫和派改革派人士，以及原教旨自由主義者等等，而許多主要的政治派別卻拒絕加入這一流亡政府。

    隨著古巴革命形勢的發展，1960年4月，中情局開始在邁阿密挑選有關的訓練人員，并把佛羅里達的烏澤帕島作為測評和接收古巴準軍事人員的地點，這些準軍事人員并在新奧爾良、邁阿密、華盛頓郊區，以及地形接近古巴的危地馬拉進行準軍事和間諜方面的訓練。