尽管赫鲁晓夫的联合国改革提议没有赢得足够的票数，但他积极的外交政策却影响着哈马舍尔德处理刚果问题的做法。联合国通知其在刚果的工作小组，卢蒙巴要成为政治解决的一部分。当美国要求联合国允许蒙博托的军队逮捕卢蒙巴时，秘书长予以拒绝。相反，他想在联合国的保护下，把卢蒙巴“冷藏”起来，直到达成一个涉及所有各方的政治解决方案。10月10日，当蒙博托的部队带着逮捕令，出现在联合国军队保护下的卢蒙巴住所时，联合国军的一部分——保护卢蒙巴的加纳士兵却要求他们离开。
秘书长突然不愿追捕卢蒙巴，让美国人很失望。他们因此要加速除掉这位被废黜的总理。中情局考虑采取两种办法，既要利用其刚果的代理人来实施暗杀，又要部署“一个特别行动小组”，从联合国在当地的驻军那里除掉他。中情局驻利奥波德维尔情报站站长德尔温不想使用从总部带来的那些毒药，把它们扔进了刚果河。10月17日，他却向华盛顿的中情局总部发去电报，建议尽快送来“外国制造的、火力强大、带有望远镜和消音器的狙击步枪。光线好时，这里是打猎的好地方”。
在纽约的三周里，赫鲁晓夫一直是人们关注的中心。离开的前一天，赫鲁晓夫就保证，这次纽约之行会让人终生难忘。当听到一位菲律宾外交官指责苏联对东欧实施殖民行为时，赫鲁晓夫用两只拳头击打桌面。想到他制造的声音还不够大，赫鲁晓夫脱下自己的一只平底鞋来敲打桌面。葛罗米柯很尴尬，看上去仿佛“要跳入一池冰水里”。他也脱掉自己的鞋子，附和着主子，也轻轻敲打着桌面，用鞋子敲打桌面仿佛成了联合国可以接受的一种传统的抗议方式。
赫鲁晓夫保持着高昂的情绪，10月13日，他乘坐一架苏联飞机回到莫斯科。尽管其非洲或亚洲盟友没有支持他改革联合国的提议，但是，两天后，却告诉主席团委员，他已经极充分地提出了改革的理由。他一点也不怀疑反对哈马舍尔德的斗争。确实，他告诉那些委员们，“如果联合国不调整其结构，（我们）将不会同意任何裁军方案”。在苏联对待卢蒙巴和刚果的政策方面，他也不能容忍任何质疑。“刚果（政策）有利于我们，”赫鲁晓夫说道，“它让帝国主义分子丢了脸，也让联合国丧失信誉。”如果委员们不同意他的意见，会保持沉默。
尽管在克里姆林宫的会上如此乐观，但是，赫鲁晓夫也明白，他的两个第三世界盟友的势力都很小。卢蒙巴现在遭到反对，且不执掌政权，还处于软禁之中。卡斯特罗仍然在执政，但他有一个强劲的敌人——美国。
赫鲁晓夫回到莫斯科数日后，克里姆林宫收到的克格勃情报称，艾森豪威尔政府可能正在准备对古巴发动武装进攻，以为其副总统入主白宫造势。尼克松陷入一场和民主党总统候选人约翰·F.肯尼迪的激烈选战中。“正在准备一些突击队行动和恐怖主义行为。”一个月前，克格勃驻哈瓦那的代表亚历山大·阿列克谢耶夫就做过这样的报告，且还在继续发送类似的报告。
为防止内部出现动乱，卡斯特罗在这个岛国发动了一场镇压运动。8月，他撤换了自己的警卫部队。10月1日，古巴人也启动了一个居民监视体系，它类似于东德发明的那种监视系统，旨在鼓励邻居们相互监视。最近，卡斯特罗越来越意识到，也许他还面临着另一个来自国外的挑战。他们已经观察到中情局在训练那些古巴移民，卡斯特罗认为他们或许会被用于发动对古巴的大规模武装入侵。莫斯科也有同样的忧虑，并且发动了一场阻止美国入侵古巴的舆论宣传战。10月14日，《真理报》断言：“愈来愈多的事实表明，关塔那摩正在被变成一个侵略古巴的桥头堡。”从10月18日开始，佐林指责美国在拉美邻国训练古巴移民以推翻卡斯特罗政权。同一天，古巴人在南部海岸线部署数千民兵，来自关塔那摩的入侵部队可能会在那里登陆。1960年10月27日，古巴武装部队开始处于高度军事戒备状态。
赫鲁晓夫也作出回应，重复其在7月所做的声明：为了保卫卡斯特罗政权，他威胁要使用核武器。然而，这次他却认为，卡斯特罗面临着真正的威胁。10月29日，塔斯社发表赫鲁晓夫接受古巴记者访谈的内容。访谈中，赫鲁晓夫警告美国，不要迫使他把“象征性的”威胁变成真正地使用核武器。
加勒比地区的紧张局势又延续了10天。11月8日的总统选举中，肯尼迪以微弱优势战胜理查德·尼克松，赢得大选。此时，苏联人和古巴人都松了一口气。他们原来担心大选前美国会入侵古巴，然而这并未发生。
赫鲁晓夫可以认为他保护了古巴，然而，他却不能挽救卢蒙巴。11月，美国成功游说各国，为卡萨武布率领的刚果代表团赢得联合国席位，苏联人在联合国遭遇一次致命性的外交失败。投票结果是53票支持，24票反对（19票弃权），苏联和其盟国失败。那些支持票都来自西非的法属殖民地。
卢蒙巴得知卡萨武布在纽约赢得胜利后，也在寻求机会来重整自己的队伍。11月27日，借暴风雨之机，他逃脱联合国军队的保护。他的出逃让蒙博托和其西方盟友都感到不安。如果卢蒙巴逃到斯坦利维尔，那里有他的大批支持者正在组织力量反对蒙博托和冲伯，这样，他就能建立一个独立政权，并且还能要求苏联提供军事援助。蒙博托的军队在搜寻卢蒙巴，而中情局也派出一个签约杀手——一个有犯罪纪录的欧洲人，奉命前往斯坦利维尔刺杀卢蒙巴。与此同时，联合国总部也下令其刚果驻军不要介入此事，任由事态发展。
尽管卢蒙巴的名字在刚果耳熟能详，但人们并不熟悉他的相貌。在人们的护送下，他和手下跋涉700英里来到斯坦利维尔。沿途不断遭到部落的阻拦，那些部落民不相信这个穿着运动衫的人就是他们的“救世主”卢蒙巴。“你在撒谎。我们知道卢蒙巴，他总是穿着正装，戴着眼镜。那你呢？”一个村庄的首领不停地问卢蒙巴。这种阻拦并没有让卢蒙巴感到担忧，他利用这段时间在沿途村庄发表长篇演说。一个听众向蒙博托的军队泄露了卢蒙巴的消息，搜寻他的包围圈缩小了。12月2日，在一队由加纳士兵组成的联合国军的眼皮底下，卢蒙巴被捕。当联合国军请求批准营救卢蒙巴时，纽约要他们保持中立。卢蒙巴被蒙博托关押起来，从此消失。
1960年的前11个月，和第三世界国家建立新的盟友关系非常危险，赫鲁晓夫从中吸取不少教训。其设想美国和哈马舍尔德联手对卢蒙巴采取了中立态度。还有大量证据表明，华盛顿正在试图推翻卡斯特罗政权。毫无疑问，至少艾森豪威尔政府决心不让莫斯科在第三世界发展任何新盟友。如果莫斯科想继续赢得新盟友，那么，赫鲁晓夫明白，仅有政治和经济的竞争是不够的。他不得不准备在军事上冒风险。过去，苏联把东南亚让给了中国和北越；将来，东南亚会为这种新形式的和平共存战略提供试验场所。