1959年，与苏联大使会晤、争取共产党国家的援助并不是卢蒙巴唯一的要求。两周后，他前往布鲁塞尔会见比利时共产党领导人，把比利时共产党视为天然的联盟。卢蒙巴和比利时共产党的书记阿尔贝·德科南的谈话让比利时共产党员迸发出极大的乐观主义精神。他们把这次谈话传到了莫斯科。“在非洲国家中，刚果最适宜马克思主义的传播。”与卢蒙巴会晤后，德科南向苏联使馆人员如此解释道。其根据是，按照非洲的标准来说——大量人口生活在都市。与西非法属殖民地10%的城市人口相比，刚果有26%的人口生活在城镇。德科南也称赞卢蒙巴领导的民族运动党，称那是刚果最大的政党，它“实际上站在民族解放运动的最前沿”。尽管还不是正式党员，卢蒙巴却“支持进步立场”。在共产党看来，这实际上是说某个人政治上很可靠。
比属刚果地大物博，是中非的一个大国，其领土从西海岸的刚果河入海口一直延伸到非洲大陆中央，刚果河长达1200英里。刚果的矿产资源比任何非洲国家都丰富。这里生产的铜占世界总产量的9%，钴占49%，工业用钻石占69%，锡占65%。二战期间，比利时流亡政府的经济资助几乎全来自刚果。1945年以后，它的矿产量几乎翻了一番。莫斯科无意获取这些矿产资源，但是，这些矿产财富意味着，一旦获得独立，刚果就有机会实现繁荣，或许因此会变成苏联的一个有用的盟友。
1960年1月，刚果谈判代表与比利时政府达成协议，刚果将在6月30日宣告独立。5月，首先举行全国议会首次大选。
毫无疑问，在刚果的政治斗争中，卢蒙巴是苏联最喜欢的一个政治人物。1959年12月底，克里姆林宫拒绝了另一个刚果联盟代表提供一揽子援助的请求，这个联盟也包括刚果一些著名的民族主义者，他们并没有和卢蒙巴结盟。莫斯科怀疑这些民族主义者在意识形态方面所做的承诺，而且赫鲁晓夫更喜欢碰碰卢蒙巴的运气。
进入1960年冬，令人吃惊的是，美国政府对克里姆林宫和卡斯特罗关系密切的程度所知不多，更谈不上卢蒙巴了。负责截获或破译外国通信联络的中情局和国家安全局，都没有觉察到苏联东欧集团向哈瓦那供应武器的秘密行动，这项行动是1959年9月经主席团批准的。卢蒙巴和苏联驻刚果使馆人员的接触虽然被注意到，但却完全被忽视了。
华盛顿正在设法了解菲德尔·卡斯特罗。古巴离佛罗里达海岸仅90英里。艾森豪威尔政府密切关注着古巴革命的发展动向。“7月26日运动”组织在古巴执掌政权后的一段时间里，艾森豪威尔政府还不能确定如何与卡斯特罗政府打交道。美国国务院最初建议支持卡斯特罗。1959年4月，当这位年轻的古巴领导人访问美国时，一个从事间谍工作的中情局军官被指派全程陪同卡斯特罗。卡斯特罗向这位军官做过一些保证。事实上，这次访问是由一家美国公关公司筹划的，访问为古巴的起义争取到全面的支持，却没有暴露出卡斯特罗未来的革命目的。访美之时，卡斯特罗一再重申，“我们不是共产党人”。他的话颇能说服人，以至于尼克松副总统也在华盛顿特区和他举行私人会谈，他把卡斯特罗形容为反共人士，后者之所以和古巴共产党同甘共苦，纯粹是出于轻信。
尽管开始给予卡斯特罗正面评价，但到1959年底，美国政府转而反对卡斯特罗。1959年10月，菲德尔·卡斯特罗提名其弟弟劳尔·卡斯特罗担任刚刚成立的革命武装部队负责人，后者在古巴引发一系列的军事叛变行动，造成很大影响，也引起华盛顿深深的忧虑。叛变者披露，劳尔正在雇佣西班牙内战老兵为古巴武装部队培训马克思主义干部。白宫很清楚，和切·格瓦拉一样，劳尔实际上是一个坚定的共产主义分子。但是，白宫还不清楚，这些人是否有影响力，还有古巴共产党对菲德尔·卡斯特罗到底有多大的影响力。古巴军队的种种变化，似乎预示着军队已被共产党接管。11月初，艾森豪威尔总统断定，美国别无选择，只有推翻卡斯特罗政府。“没有充分的理由来制定出我们的政策，即希望卡斯特罗将会自愿采取与美国最基本的安全要求和政策利益相一致的政策和倾向。”在一份备忘录中，美国国务院如此为总统阐述这件事情。最后，国务院主张，“卡斯特罗政府继续在古巴以现有的方式执政，将会对美国在拉丁美洲的立场产生不利影响，却有利于国际共产主义。”艾森豪威尔同意这种看法。
在一个月内，美国政策发生变化。艾伦·杜勒斯和中情局开始提出一套终止卡斯特罗政府的方案。中情局甚至提出，“最彻底的考虑是消灭菲德尔·卡斯特罗。”它们正式建议，可以考虑暗杀卡斯特罗，“菲德尔·卡斯特罗身边的那些人，如劳尔和切·格瓦拉，他们都不像菲德尔那样对民众有巨大的吸引力。许多消息灵通人士认为，菲德尔的消失将会加速现有政府的垮台。”
然而，艾森豪威尔却并不认为时机已经来到。尽管不信任卡斯特罗，但是，他还是把中情局的计划搁置一旁。到1960年初，白宫还在密切关注着这个岛国的发展动向。
艾森豪威尔政府对刚果也采取观望态度，倒不是因为刚果的走向难以确定，而是他们并不关注比利时殖民地。对卢蒙巴，华盛顿只有一些模糊看法，美国总统及其外交政策顾问根本就无暇顾及刚果未来的政治。1960年初，华盛顿收到报告，称卢蒙巴正在得到苏联人的资助，但是，跟踪这件事的那些人还不能确定，这是出于意识形态的承诺还是出于一种让人恶心的机会主义的考虑。
卢蒙巴在主动挑起这种困惑。1960年2月底，和比利时政府商量后，他会见美国驻比利时大使。“（这个人）表达力很强，老于世故，敏感、聪明，做事不择手段。”在给国务院的报告中，美国大使威廉·伯登这样介绍卢蒙巴。卢蒙巴迟到半个小时，下车后，还让出租车继续在大使馆外等候。给美国大使的印象是，这是一个彻头彻尾的机会主义分子，行为过于放肆。“或许他并不符合一个世纪前人们给诚实的政治家所下的定义，因为他一旦被收买，还会被继续收买。”
刚果人的确在耍花招。卢蒙巴想要美国人相信，是苏联人先接近他，还抱怨克里姆林宫给他施加压力，为此编造出一个富有想象力的故事，称苏联人一再邀请访问莫斯科，“他拒绝了这些邀请……因为他认为，在刚果看来，东方的影响对刚果不利”。美国大使并未听到相反的说法，也没有马上否认卢蒙巴的话。“如果卢蒙巴正在得到东方的特别支持，似乎为了在最大程度上实现其愿望，他绝对会出卖那些支持者。”当卢蒙巴要求向他发出访美邀请时，在之后发给华盛顿的电报中，伯登支持这个想法。
卢蒙巴和伯登大使的会面并没有促使华盛顿采取任何行动，也未邀请卢蒙巴访美。艾森豪威尔政府还未把刚果视为冷战角逐的一个战场。
卡斯特罗是赫鲁晓夫的第一个新盟友，这加剧了东西方的紧张关系。3月4日，一艘为古巴军队运送法国武器的比利时货船在哈瓦那港口爆炸，一百多人被炸死。爆炸既悲惨又神秘，引发系列事件，这促使赫鲁晓夫和苏联对古巴作出比以往更多的承诺，从而引起艾森豪威尔政府的强烈反应。
这次爆炸让卡斯特罗对其政权的安危产生了疑虑。尽管他承认，没有任何“法律上的证据”，但是“我敢肯定，美国炸了这条船”。他告诉克格勃官员阿列克谢耶夫。他推断，这是中央情报局在背后捣鬼。为此，3月5日，卡斯特罗公开指责美国，华盛顿立即发表声明予以否认。尽管美国情报机关之后在哈瓦那策划多起爆炸事件，但是，确实没有可靠证据表明，中情局与此次爆炸有关。
卡斯特罗指责华盛顿应为此事负责，这消除了他不愿直接向莫斯科提出军事援助请求的顾虑。现在，他想当然地认为，比利时货船爆炸事件仅仅是打响了反对古巴政府战争的第一枪。“美国人正在采取一些极端措施。”3月6日的私人午宴上，卡斯特罗向阿列克谢耶夫透露了其想法。“一旦美国对古巴采取封锁或干涉政策，我们可以依赖苏联来提供日用品和武器吗？”他要求阿列克谢耶夫立即向赫鲁晓夫发电报，请苏联海军派潜艇来支援古巴。“我们这里有许多山洞，都未被利用。”他还提议建立一个秘密港口。尽管提出了这个要求，但是货船爆炸事件依然没有完全打消卡斯特罗和莫斯科打交道的顾虑。哈瓦那仍然没有开设苏联使馆，原因就是阿列克谢耶夫是两国的主要联络人。卡斯特罗告诉阿列克谢耶夫，两国重新恢复外交关系的时机还不成熟。直到他确信，古巴人民不会反应过度时，他才想公开和克里姆林宫建立起盟友关系。
收到阿列克谢耶夫和卡斯特罗的会谈报告后，赫鲁晓夫立即作出反应。到那时为止，他还没有和卡斯特罗取得直接联系，但是，3月12日，他向古巴领导人发出一封私人信件，提出建议，并提供武器。赫鲁晓夫对即将和美国实现局势缓和还很乐观（此时离巴黎峰会的召开还有两个月，U-2间谍飞机事件尚未发生），他警告卡斯特罗，不要对艾森豪威尔政府做最坏的结论。“尽管还面临许多困难，国际紧张局势还在加剧，但是，今天的美国还很愿意将其措施局限在那些有助于国际关系发展的方面，绝不会越过这条线而去公开干涉古巴事务。”赫鲁晓夫的看法也是克格勃对形势所做的估计，后者搜集的情报表明，如果不被挑衅，艾森豪威尔政府将不会进攻古巴。那么，哪些行为算是挑衅美国呢？克格勃暗示，要么攻击美国在古巴东部关塔那摩的海军基地，或者苏联在岛上建立导弹基地。
虽然赫鲁晓夫并不认同卡斯特罗新的忧虑，即美国即将进攻古巴，但是，他还准备卖给古巴一些急需的武器。这封信要求古巴向捷克或苏联的武器厂家提出运送武器的要求，但没有提及价格。古巴人先前向苏联东欧集团购买过武器，已经付清货款。这次，将不会要求他们这么做。信的末尾首次邀请古巴领导人访问莫斯科。
“你能给我一个西班牙文的翻译稿吗？”几天后阿列克谢耶夫在哈瓦那念了一下匆匆翻译的信件时，卡斯特罗异常兴奋地问道。卡斯特罗可能好久都没有这么兴奋了。他告诉苏联代表，这封信将会被放在一个盛满纪念品的箱子里，箱子藏在山里。奇怪的是，除这封信外，因为“使用“卡斯特罗的讲话，苏联还向他支付了一笔费用。起初，这笔酬金只有几百美元，但是，到1961年，因为发表一系列讲话，卡斯特罗将要收到8000美元的酬金。
卡斯特罗对货船爆炸的直接反应也消除了华盛顿的怀疑。11月以来，虽然艾森豪威尔政府一直在讨论清除卡斯特罗，但是，还没有采取这一措施的任何迫切性。卡斯特罗把货船爆炸事件与艾森豪威尔政府联系到一起，这让美国加快了其反对卡斯特罗的行动。“我们一致认为，只要古巴政府处于菲德尔·卡斯特罗、劳尔·卡斯特罗和切·格瓦拉的控制下，美国就不可能和它们建立令人满意的关系。”仔细征求过中情局驻当地机构及驻古巴外交官的意见后，3月8日，美国驻哈瓦那使馆这样写道。
收到美驻古巴使馆报告的那天，白宫高级顾问小组，包括总统国家安全顾问戈登-格雷在内，正聚在一起讨论古巴问题。次日还要召开总统召集的国家安全委员会会议。顾问小组接受报告的看法，即美国不可能和卡斯特罗友好相处，但是提出了为何美国不能贸然向古巴发动军事进攻的四点理由：没有给卡斯特罗任何选择，担心军事进攻将会强化卡斯特罗政府，需要和拉丁美洲国家进行合作，要考虑世界舆论的影响。顾问小组提出另一种选择，即采取经济措施和外交措施来对抗卡斯特罗。
3月10日的国家安全委员会议争论非常激烈。军方认为，华盛顿不得不考虑发动一场战争。而海军则特别担心卡斯特罗很快会关闭他们在关塔那摩的基地。在一份为会议准备的文件里，海军上将阿利-伯克认为，如果秘密行动“未能及时解决问题……美国应该准备采取军事行动”。
尽管军事顾问们的忧虑在加重，但艾森豪威尔还是拒绝了要立即解决卡斯特罗问题的建议。他不考虑关塔那摩军事基地面临的威胁，并向顾问小组保证，古巴有一万多美国公民，如果有任何美国人处于“危险”状态，他都会下令干预。相反，他倒要求顾问小组考虑是否还有其他办法来解决卡斯特罗问题。在眼下还没有找到合适接替者的前提下，他还不想推翻哈瓦那政权。他警告道，否则，“我们或许会在古巴再经历一次加尔各答的无底洞。”
争论的结果是，艾森豪威尔政府采取秘密行动的兴趣更大。3月16日，负责监督秘密行动计划的国家安全委员会5412小组讨论了具体的计划，即“要以一个更加忠实于古巴人民的利益、更容易让美国接受的政权来代替卡斯特罗政府，以此来避免美国的军事干涉”。为了回应艾森豪威尔在国家安全委员会会议上的忧虑，小组强调，首要目标是建立“一个负责任的、有吸引力的、统一起来的古巴反对派，以对抗卡斯特罗政权”。