革命胜利后欢呼的古巴人民在冷战的大背景下，美国将古巴的左翼内政政策和苏古关系的改善视为古巴已经倒向苏联。随着时间的推进，卡斯特罗在公开场合发表反美讲话的次数不断增加，古巴人民社会党（即为共产党）加入政府后，更是让美国方面感到紧张。到了1959年底，美国认定用外交手段解决古巴问题已经便得十分困难，随后改变政策，开始酝酿推翻卡斯特罗领导下的古巴革命政权。
古巴革命胜利后，美国中央情报局一直在行动，积极将古巴的反对派人员送出境外，这一举动正是美国触怒卡斯特罗的关键原因。在古美关系恶化后的1959年12月，中情局局长办公室经过研究正式提出了一个小规模的、低层次的军事行动计划：马上开始训练古巴流亡者渗入古巴，以破坏食糖加工厂和其他经济目标。中情局局长艾伦·杜勒斯在1960年1月份把这一计划提交给艾森豪威尔，并得到了批准。
1960年1月18日，中情局建立了由老兵组成的特别任务小组——西半球科第四支队，提出了对卡斯特罗领导的革命政权进行广泛攻击的秘密计划。这一代号为“冥王星”的计划在当年3月14日得到了时任美国总统艾森豪威尔的批准，主要目标是推翻卡斯特罗政权并建立亲美政府，同时避免表现出任何有美国干预的痕迹。该计划由四部分组成，主要内容是在古巴境外建立统一的反对派组织进行大肆宣传，并建立一只规模适当的准军事部队。同时这一计划还希望争取美洲国家组织的支持，这样可以使美国打着美洲国家组织的旗号采取共同行动。
随后，美国开始对古巴实行初步经济制裁，中情局同时开始秘密负责“冥王星”计划的执行。政治上，中情局试图将所有流亡古巴难民派别组成统一的古巴流亡政府，进行强大的广播宣传，它主要为美国秘密军事行动提供掩护和作为集结反卡斯特罗的古巴人的一个支撑点。在美国的古巴人当中，存在有大约184个不同政治派别，成份非常复杂，有前巴蒂斯塔的支持者、温和派改革派人士，以及原教旨自由主义者等等，而许多主要的政治派别却拒绝加入这一流亡政府。
随着古巴革命形势的发展，1960年4月，中情局开始在迈阿密挑选有关的训练人员，并把佛罗里达的乌泽帕岛作为测评和接收古巴准军事人员的地点，这些准军事人员并在新奥尔良、迈阿密、华盛顿郊区，以及地形接近古巴的危地马拉进行准军事和间谍方面的训练。