之后，卢蒙巴前往渥太华。和美国政府一样，加拿大政府也没有给予帮助。接二连三的失败激怒了卢蒙巴，他向苏联驻加拿大大使求援。几天后抵达纽约准备游说联合国之时，卢蒙巴听从苏联驻加拿大大使的建议，再次会见苏联驻联合国的代表库兹涅佐夫。之后，卢蒙巴飞往西欧，继续寻求盟友，以对抗布鲁塞尔和加丹加省的分离主义者。
苏联威胁要采取干预行动，促使联合国采纳卢蒙巴先前提出的一项请求。8月1日，莫斯科发表公开声明：“为了防止对刚果的侵略持续下去……苏联政府将会毫不犹豫地采取断然措施来挫败那些侵略者……他们实际上得到了联合国内部那些殖民大国的怂恿。”苏联还任命了驻刚果大使。次日，哈马舍尔德秘书长宣布，联合国军队将在8月6日进入加丹加省。有段时间，秘书长曾经一直在告诉美国政府，联合国军队不得不进入加丹加省，以免让莫斯科找到实施军事干涉的借口。克里姆林宫的声明正好为他找到根据。
8月第一周，赫鲁晓夫决定放弃对联合国抱有的希望，即联合国能够控制刚果局势，而要采取单边行动来解决日益恶化的刚果局势问题。7月15日、7月31日和8月1日，卢蒙巴三次和苏联驻外大使举行会谈，内容就是作出这种决定。8月5日，赫鲁晓夫给卢蒙巴写信——显然不是给卡萨武布的，作出承诺：“苏联准备提供，实际上已经在向刚果共和国提供全面支持和援助。”他还称，苏联的军事援助也许是必要的，“显然，你们的斗争非常艰苦，对此，我们很清楚。我们知道，帝国主义分子正在使用各种伎俩来反对你们的新生政权。为实现其罪恶目的，他们也会使用各种手段。他们从事许多颠覆活动，不仅要在军事上进行蓄意破坏，在经济上实行分化政策，而且还要组织各种阴谋活动和恐怖行为。这都需要引起刚果人民和政府的高度警惕。”赫鲁晓夫向卢蒙巴保证，为了加强刚果政府的力量，他将会得到“苏联政府友好而无私的帮助”。他还向卢蒙巴保证，苏联人寻求出现一个统一的刚果，而且把加丹加省的分离主义者视为西方阴谋的一部分。
几天后，当得知加纳要求克里姆林宫对刚果局势进行干预时，赫鲁晓夫决意要在刚果采取一些大胆的举动。8月6日，联合国军队并未像秘书长许诺的那样如期进驻加丹加省，加纳总统恩格努马要求苏联保证，如果中非爆发全面战争，加纳可以期待来自莫斯科的秘密军事援助。
正当莫斯科准备回应恩格努马的请求时，哈马舍尔德向安理会报告说，根据其驻刚果私人代表的建议，他已决定推迟向刚果分离主义分子占据的地区派出部队，因为后者可能会遭到加丹加地区分离分子的攻击。他仍想向那里派出军队，但是，他想取得分离主义分子和比利时人的同意。作为加丹加的盟友和保护者，分离主义分子和比利时人的合作也日趋密切。作为对秘书长动议的回应，苏联人建议安理会通过一项新决议，要求把秘书长和克里姆林宫对待危机的态度作出明确区分。而哈马舍尔德则对冲伯或卢蒙巴都不偏不倚，还在继续寻求外交途径，以恢复加丹加地区的秩序。苏联人要求联合国军进驻发生叛乱的省份，“制止那些直接破坏刚果共和国领土完整的行为”。莫斯科知道无法让这个决议投票通过。8月9日，苏联人撤回决议案，而支持锡兰（今斯里兰卡）和突尼斯提出的一个妥协方案。方案要求比利时军队“立即”从加丹加地区撤军，并在那里部署联合国军队，同时还再次确认，联合国军队不能参与刚果政府和冲伯间的内战。
因为联合国无意保证刚果的统一，克里姆林宫则对利奥波德维尔的中央政府及其盟友给予支持。8月11日，主席团通过了赫鲁晓夫的一封信，它向加纳保证，如果刚果冲突中需要支持，那么，他们将可以得到苏联的武器。更重要的是，加纳得到承诺：“在这场斗争中，不但要给非洲人民以象征性的支持，还要给予实际援助。”同一天，苏联派一架伊尔-14运输机飞抵刚果，把它作为私人礼物送给卢蒙巴。
其间，卢蒙巴已结束美国和欧洲之行，回到利奥波德维尔。虽然联合国8月9日的决议令人失望，但是，赫鲁晓夫那封信提出，要施加更大压力让联合国捍卫一个刚果的原则。这让卢蒙巴勇气倍增。8月14日，他向刚果人民发表讲话，呼吁保持国家统一。之后，卢蒙巴在致哈马舍尔德秘书长的信中提出一系列要求。其时，秘书长已返回刚果。中央政府要求刚果部队而不是联合国军队来保卫刚果的机场。它还要求把非洲和刚果部队派往加丹加省，而由其他国家军队组成的联合国军队则撤出刚果。同时它还提出，加丹加地区联合国军队掌握的所有武器应归还刚果政府。接下来的24小时里，尽管卢蒙巴和哈马舍尔德两人都在利奥波德维尔，但是，他们却只用书信沟通。往来5封信后，卢蒙巴生气了。他指责哈马舍尔德不能保持中立立场，因为瑞典皇室和比利时皇室有姻亲关系。秘书长的回应则是返回纽约，两人的关系破裂。
至此，卢蒙巴正式要求苏联提供军事援助。尽管卢蒙巴声称，卡萨武布已经同意向莫斯科提出这个请求，但这位刚果总统事后还是否认了此事。不久，刚果总统还利用政府向东方求助一事大做文章，以反对总理。赫鲁晓夫一直在期待着这个请求。8月20日，克里姆林宫同意向刚果派出货运飞机。5天后，苏联人要求希腊政府同意其飞越希腊领空，并在雅典为飞机加油。希腊人把苏联的要求通报美国，并指出，只要他们能检查货物，就一定照此办理。8月28日，10架大型伊尔-14飞机从莫斯科起飞，带着给刚果人民的食物，途经雅典飞往利奥波德维尔。苏联的军事援助则采取不同的方式。4天后，5架为刚果运送武器和弹药的安-12货运飞机离开莫斯科，飞往几内亚首都科纳克里。
随着赫鲁晓夫直接介入刚果国内冲突，华盛顿担心再出现第二个古巴。整个7月，美国政府都在努力，希望联合国能稳定刚果局势，阻止克里姆林宫扩大其影响，并对卢蒙巴的政治展开辩论。“尽管比利时人和刚果反对派一再指责卢蒙巴是共产党员，”但美国国务院情报和研究机构在7月底得出的结论却是，“我们没有根据来支持这个说法。”8月，苏联飞机飞往刚果的消息平息了有关卢蒙巴的争论。
这个消息也在艾森豪威尔政府内部引起更广泛的讨论。苏联显然已在古巴得利，随之而来的又是刚果。这个夏天的刚果事态表明，第三世界正在接近一个倾斜点，此时需要美国采取更多强有力的行动，否则整个第三世界就要倒向共产主义。8月1日，艾森豪威尔告诉其负责外交政策的小组，这个世界正处于“骚动”中，在他“最近时期”的记忆中，这是一次很大的骚动。他还说：“共产党人正试图控制这个世界，而且在某种程度上已经取得成功，因为在许多场合，学生们都在说，共产主义考虑的是全人类，而美国则在全力支持那些被抛弃的旧政权。”
1960年8月18日，艾森豪威尔政府开始认真准备除掉古巴和刚果的两位领导人。在国家安全委员会的一次晨会上，艾森豪威尔总统说，西方军队或许得打着联合国的旗帜来干预刚果局势，“我们应该这么做，即使这会被苏联人当成我们挑起事端的根据”。艾森豪威尔确信，卢蒙巴已站在苏联一边。安全委员会还讨论了那些据称比利时共产党或者苏联顾问在为卢蒙巴出谋划策的流言。参谋长联席会议主席请求白宫采取公开或秘密的措施，以让刚果的一个机场和港口摆脱苏联人的控制，并预言道：“一些共产党员渗透进这些要害地区，他们采取的秘密行动可能会威胁整个自由世界在南大西洋的海上运输通道。”但他并未拿出相应证据，也没有像以前一样把撒哈拉沙漠以南的非洲地区说成是美国重要的利益所在地。但是，这反映了那个8月华盛顿高涨的热情。会议之后，开始正式策划把卢蒙巴赶下台的秘密行动。
那天下午，中情局给总统提供了反卡斯特罗计划的最新进展情况。数月来，艾森豪威尔政府一直密切关注着古巴局势的进展，制定了许多计划，但都未付诸实施。最近一次是7月21日，中情局向哈瓦那情报站负责人发去电报：“总部正在认真考虑尽可能除掉三位领导人（菲德尔、劳尔和切）。”次日，这位情报站长又收到指示：“不要动手……请不要谈论这件事。”
8月，华盛顿的态度改变，中情局只能修改其计划。这次，中情局提出一个三管齐下的动议，包括组织反抗活动，展开负面宣传（秘密散布谣言和有关古巴政权的断言），对古巴移民进行准军事训练。大多数讨论都涉及第三种方案，就像中情局的“迷达斯国王”——理查德·比斯尔所设计的那样，在关塔那摩训练500名被流放的古巴人，用于向古巴山区实施渗透。这些人将被分成75个小组，然后被带入古巴，并向他们空投物资。在几个月的时间里，这些小组将会与近千名预计还在积极反抗的异己分子取得联系。因为比斯尔对这支准军事组织的渗透行动并不抱多大希望，而且之后的抵抗行动也不足以动摇古巴政权。因此，中情局开始考虑要让被流放的古巴人进占皮诺斯岛，在那里建立一个基地，以便被美国承认的古巴流亡政府能立足岛上。
在此氛围中，艾森豪威尔政府指示中情局考虑如何杀死卢蒙巴和卡斯特罗。美国政府此前曾考虑过把政治暗杀当成一种外交政策的工具。1952～1954年，中情局曾研究过谋杀危地马拉官员的多种方法。根据中情局的一项内部研究，“已选定刺客，谋杀的训练也已启动，已初步确定‘暗杀名单’”。杜鲁门和艾森豪威尔执政时期，国务院也知道这个计划。然而，在中情局收到正式命令、采用这种特殊方式之前，艾森豪威尔政府又找到了另外一种方式。
为什么是民主的西方而非苏联考虑过以政治暗杀的方式来提高其在第三世界的影响力？这是冷战的一个难解之谜。没有证据表明，赫鲁晓夫时代，苏共主席团曾考虑过刺杀刚果的冲伯、卡萨武布或古巴流亡组织的领导人，更不用说杀掉那些亲西方的发展中国家如突尼斯和泰国的领导人了。这个区别可能反映了赫鲁晓夫对苏联在第三世界的前景所抱有的一种天生的乐观主义情绪。相形之下，艾森豪威尔，甚至其继任者肯尼迪总统，都对美国在第三世界的前景忧心忡忡。
1960年8月，中情局开始和黑手党成员取得联系，以暗杀卡斯特罗。之所以要除掉古巴领导人，黑手党有其自己的理由：卡斯特罗关闭了哈瓦那的所有赌场。然而，暗杀卢蒙巴计划则显得更为紧迫，因为中情局收到了白宫的明确命令。国家安全委员会下属的一个小组负责制订秘密行动计划。8月25日，它们建议，“刚果的计划不排除‘考虑’任何可以除掉卢蒙巴的特殊行动方式”。通过国家安全顾问，艾森豪威尔也把他的话带给这个小组：“在这种局势下要采取非常直接的行动。”8月26日，艾伦·杜勒斯告诉中情局在刚果的负责人：“我们的结论是，除掉卢蒙巴是一个紧迫的、首要的目标；在目前条件下，这应当是我们优先考虑的一项秘密行动。”中情局利奥波德维尔情报站被批准可以花费上万美元来“实施这个应急计划”。
自愿介入非洲事务后，赫鲁晓夫又决定亲自到联合国，以争取非洲国家对卢蒙巴和苏联的支持。新一轮联合国大会预计在9月20日召开。苏联领导人决定乘船赴美。1959年赴美乘坐的那架吱吱嘎嘎作响的图-114专机正在维修，苏联也没有其他型号的飞机可以不着陆从莫斯科直飞纽约。而乘坐蒸汽客轮要历时10天，因而赫鲁晓夫打算带个几个东欧国家的领导人，以便在旅途中召开会议。
赫鲁晓夫准备9月初离开苏联之时，刚果的局势进一步恶化。联合国秘书长哈马舍尔德失去了对卢蒙巴的耐心，他告诉美国，卢蒙巴一定要“下台”。现在，联合国秘书长也和艾森豪威尔政府持相同看法。他相信，除非卢蒙巴下台，否则，刚果局势就不能得到稳定。哈马舍尔德“显然正在迫使卢蒙巴作出决定，但是，他想让后者陷入这种境地”，美国驻联合国大使如此报告。
同样令人忧虑的还有卡萨武布总统。他坚持认为，卢蒙巴并未和他磋商过向赫鲁晓夫请求苏联给予军事援助。9月5日，卡萨武布解除卢蒙巴的职务，理由是他处理和苏联的关系这件事表明，他试图要把刚果变成一个独裁政权。
卡萨武布的行为既在刚果内部引发宪政危机，又在支持卢蒙巴的苏联和那些不支持卢蒙巴的国家间引发一场国际危机。按照宪法，刚果总统可以解除总理的职务。然而，经选举产生的刚果议会，则在9月9日投票废除了卡萨武布解除卢蒙巴职务的命令，并在9月14日呼吁重组内阁，保留卢蒙巴的总理职务，而解除他的一些亲信的职务。同时，担心苏联可能会介入恢复卢蒙巴职务的争论，在刚果的联合国军司令下令关闭刚果的机场，卡萨武布发布解除卢蒙巴职务的公告后，还关闭了利奥波德维尔唯一的一家电台。
