尽管还不完全信任苏联人，但纳赛尔知道他们的用处，他决定和苏联人靠得再近些。同时他也在观察西方尚未作出的反应。这个计划分成两步。首先，他决定要当一个掮客，促成莫斯科对沙特阿拉伯和约旦的外交承认。这是一步政治棋，因为这意味着他能监视利雅德和安曼的一举一动，最终，从苏联和他们达成的任何协议中坐收渔利。这样，埃及就会变成这个地区的权利经纪人。他的另一个决定就是迫使苏联再提供一些安全保证：提供更多的军事援助；加快现有订单的处理速度；对埃及的安全，莫斯科最好再作出进一步的口头承诺。同时，纳赛尔私下也在关注华盛顿对捷克武器交易的反应。
9月29日，公开讲话仅仅过了两天，纳赛尔就要求在开罗他的私人住宅会见了苏联大使索洛德。美国先前已经通知埃及，乔治·艾伦将作为特别代表访问埃及，或许他在9月30日一抵达开罗就拜会纳赛尔。消息灵通人士告诉纳赛尔，艾伦可能会向埃及递交一份最后通牒。如果埃及不断绝和捷克斯洛伐克的武器交易，美国将支持以色列开展军事行动。纳赛尔预先告诉苏联人，十天内埃及就会输掉和以色列的战争。
苏联大使索洛德并不相信美国会发出这样的最后通牒。纳赛尔持同样看法，但他说，决定向苏联购买武器，这“不但是埃及历史的转折点，而且也是阿拉伯国家历史的转折点。眼下正在进行的斗争对埃及和整个阿拉伯世界都起着决定性的作用”。反对西方帝国主义的斗争将是“持久的、艰苦的”。但是，埃及不能不走在前列。纳赛尔说，他要求埃及军队提高警惕，做好准备，防范“任何可能的突然袭击”。
这次谈话引申出一个大问题：“埃及面临着美国的威胁，对此，苏联将持何种立场？”纳赛尔询问苏联能否尽快提供米格战斗机和9月12日协议规定的其他武器。“这会提高我们军队的士气，这样，他们就会积极支持在捷克达成的购买协议。”纳赛尔声明，埃及军队很想见到这些武器，“特别是飞机和坦克”。为了尽快运送武器，纳赛尔要求苏联人通过阿尔巴尼亚或南斯拉夫领空，直接把武器空运开罗。
莫斯科的反应很快。苏联不对保卫埃及安全提供军事承诺，但是，如果美国威胁开罗，它也承诺在政治和道义上给予支持。10月1日，苏联大使索洛德直接把这个消息转达给纳赛尔。纳赛尔听得非常仔细。尽管对此他很失望，但还是极力掩饰住了这种情绪。其他消息甚至更令人失望。莫斯科拒绝派飞机空运武器到开罗。第一批武器将在10月底用货船运抵。为了挽回面子，纳赛尔回应道，对他来说，那些飞机能不能尽快供货还无关紧要，重要的是要压缩苏联派遣的军事专家人数。最初莫斯科想派130位军事专家，但纳赛尔要求压缩到20人。
几天后，莫斯科的报告称，准备展开附加武器的谈判。虽然他们要在布拉格谈判，但埃及人要和波兰人谈判购买鱼雷艇与潜艇。纳赛尔宁愿和捷克人继续这场谈判，但苏联人坚持要求更换海军武器谈判的中间人。“捷克斯洛伐克是个内陆国家。”苏联大使索洛德解释道。苏联人说，几天后波兰人将会到布拉格谈判。苏联人也答应了纳赛尔的要求，即随米格-15战斗机运送的教练机和飞机发动机不超过20台。
纳赛尔极想得到这些武器，但因为此前他向中情局的克米特·罗斯福和美国驻埃及大使拜罗德许诺过，无意于当莫斯科的猎物。考虑到接受莫斯科援助的政治标准，如果能得到那些援助，纳赛尔既不想拒绝西方的援助，也不想拒绝苏联的经济援助。他不能打消自己的担忧，即让苏联人进入埃及。他不想让那些工程师和经济学家簇拥到开罗，白天写计划，晚上则忙于当地共产党人所从事的地下活动。他甚至不相信那些带着操作手册的米格-15战斗机的型号。
纳赛尔也担心，为了实现和西方的缓和，苏联会出卖他。10月中旬，在布拉格开始的新一轮武器谈判中，纳赛尔问道，苏联是否会以和埃及建立起的新关系来换取德国协议。此前他听说苏联或许也会加入到1950年签署的、令人厌恶的三方声明中，西方欲借此来控制中东地区的军备竞赛。考虑到在日内瓦即将召开的外长会议，10月18日，纳赛尔问苏联驻埃及大使，美国媒体报道，两国间正在就这一交易展开谈判，此事是否属实。苏联大使索洛德说，事实上英美的宣传没有任何根据。此时，纳赛尔要求苏联发表一个公开声明：拒绝加入三方声明。他说这很有必要，若叙利亚和沙特阿拉伯从苏联东欧集团购买武器，它可以减少来自美国的阻力。纳赛尔还告诉苏联人，美国刚刚无偿向黎巴嫩提供了武器。纳赛尔想要苏联向这个地区的其他国家也提供武器。担心苏丹人转而投靠英美，纳赛尔建议莫斯科向喀土穆提供武器。这位埃及领导人也要求莫斯科重新考虑它对法属北非民族独立斗争所采取的政策。在一定程度上，苏联人一直很被动，纳赛尔承认埃及正在向起义者提供援助，他要莫斯科向阿尔及利亚和突尼斯的独立运动提供物质援助。对这些请求，苏联政府未做任何回应。现在，苏联的势力已经渗透到中东。
1955年10月29日，苏联货船克拉斯诺达尔号把第一批货物——一批重武器运抵埃及后一周，苏联海军在国内遭到一次灾难性打击。停泊在南部港口塞瓦斯托波尔的23662吨级战列舰“新罗西斯克号”——意大利以前的朱利奥·切扎列号舰，神秘地爆炸，599名海军官兵因此丧生。这是1941年夏天以来，苏联海军遭受的最大一次灾难。它给苏联领导层敲响了警钟。
这次悲剧给赫鲁晓夫提供了整顿海军的机会。“库兹涅佐夫明显是个危险人物。”赫鲁晓夫说道。他指责海军总司令N.库兹涅佐夫造成了这次灾难，“而且，作为总司令，他根本不称职。”赫鲁晓夫和库兹涅佐夫对苏联海军有着不同的想法。库兹涅佐夫想建成一支可以投放常规力量的海军，其在规模及作战能力上能和美国海军相匹敌。而赫鲁晓夫刚想缩小海军规模，未来的武器采购主要限于导弹驱逐舰和潜艇，而不是航空母舰。这次灾难给赫鲁晓夫制造了一个机会，让他得以清洗海军官员，把自己的人安插在高位。
苏联货船正在向埃及运送武器，同时苏联政府也面临着来自纳赛尔要求援助其他中东国家的压力。就在此时，赫鲁晓夫在莫斯科撤销了海军总司令的职务，以便让苏联海军保持在一个较小的规模上。这件事颇值得注意，赫鲁晓夫对“新罗西斯克号”悲剧的处理方式更能说明，1955年的赫鲁晓夫只是想采取政治和经济策略来支配第三世界国家。
到1957年，苏联海军人数将从60万缩减至50万，375艘军舰被封存；建造新型巡洋舰的命令被取消，列宁格勒未完工的四艘巡洋舰被拆毁。从战略上来说，这个最重要的决定影响着苏联航空母舰的未来。1938年和1950年，斯大林曾经两次下令建造航空母舰，但是总有意外事情阻挠着这个目标的实现。1941年，纳粹占领了建造航空母舰的船厂。1953年斯大林去世，计划再次落空。这次本来要计划建造四艘航空母舰。赫鲁晓夫知道，苏联无力负担航空母舰的费用。现在，他取消了这一计划。赫鲁晓夫并无兴趣向冲突地区投放常规兵力，他要为将来所依靠的苏联核威慑能力做好准备。
在纳赛尔再次提出军事援助的背景下，一场有关苏联海军未来发展方向的讨论进一步展开。11月中旬，开罗声称有证据表明，以色列的活动日益猖獗，要求提供100架米格-15战斗机，而不是9月苏联答应的80架；还要求提供5艘潜艇。而在初秋，苏联只答应提供2艘潜艇。
捷克的武器交易已经成了赫鲁晓夫个人的一次胜利。他主持了莫斯科如何回应纳赛尔要求的讨论。“这件事风险很大。”他对与会者说道。但是，却很值得冒险。“我们一直在中东地区奉行民族独立的政策。”赫鲁晓夫赞许道。风险就是莫斯科或许会被拖入中东战争之中。有传言说，以色列要实施先发制人的打击以阻止埃及从苏联接受武器援助。赫鲁晓夫选择了控制出口武器到埃及的措施。不必增加潜艇数量，但是与会者同意把米格飞机增加到100架。讨论也未提及坦克交易。8月纳赛尔曾提出提供坦克的要求，不久，莫斯科就安排了坦克交易，尽管它们不是最先进的T-54坦克，甚至也不是冷战初期阶段的T-34坦克，而是二战时期的Is-3坦克。最终，纳赛尔得到了一两艘驱逐舰。“但是，我们不能给他潜艇，不是现在。”赫鲁晓夫说道。
