Верным сторонником египетского президента был глава Югославии Иосип Броз Тито. Когда он приехал в Москву, то завел разговор о положении в Египте и очень высоко оценил Насера. Хрущёв выразил свое недоумение:
— Мне непонятны его выступления, трудно разобраться, чего он хочет. Выступает за то, чтобы создать прогрессивный строй. Но как? Буржуазию он не трогает, банки не трогает. Нам пока трудно оценить, что это за политика, какие цели ставятся перед страной.
— Насер еще очень молодой человек, политически неопытный, — великодушно объяснял его действия Тито. — К тому же военный человек. У него хорошие намерения, но он пока не нашел твердой точки опоры. Надо его где-то сдерживать, а где-то поддерживать. С ним можно договариваться…
«У нас с Насером, — вспоминал Хрущёв, — были довольно сложные отношения. Мы оказывали Египту помощь как народу, борющемуся за свою независимость, за освобождение от колонизаторов. Мы продавали им вооружение и всемерно содействовали их продвижению вперед. Но были у нас и большие разногласия в вопросах политической и идеологической линии…
Коммунисты, которые выявлялись Насером, все сидели в тюрьме. Коммунистическая партия была в подполье. С точки зрения нашей коммунистической идеологии он проводил антикоммунистическую, реакционную политику. Нельзя сказать, что мы в Насере видели того, в ком, по нашему мнению, нуждался египетский народ, но мы считали, что в то время более прогрессивного человека там не было…»
Единая коммунистическая партия была создана в Египте только в январе пятьдесят восьмого года, но находилась на нелегальном положении. Насер закрыл глаза на ее существование с условием, что коммунисты поддержат правящий режим. Но через несколько месяцев всё кончилось.
Объединение Египта и Сирии вызвало сопротивление сирийских коммунистов. Насер приказал разделаться с коммунистами. Руководство партии посадили, лишь немногие успели убежать за границу. Как выразился один историк, организованная коммунистическая деятельность в Египте в те годы велась только в тюрьмах и концлагерях.
Хрущёв намекнул Насеру, что при всем своем желании не может приехать в Египет, пока так много коммунистов томятся в заключении. Насер распорядился их освободить.
Мохаммед Хасанейн Хейкал, друг и наперсник президента, опубликовал статью, в которой говорилось, что коммунизм в Египте потерпел поражение, поскольку был изолирован от национального движения.
Гамаль Абд-аль Насер впервые приехал в Советский Союз в апреле пятьдесят восьмого года. Хрущёв хотел познакомиться с человеком, о котором столько слышал, и повез египетского президента в Ново-Огарево, взяв с собой только переводчика. Беседовали один на один.
«Насер произвел на меня хорошее впечатение: молодой человек, собранный, умный, с располагающей улыбкой, — рассказывал потом Никита Сергеевич. — Он понравился мне, если говорить о сугубо личном впечатлении».
По оценке Хрущёва, Насер вел себя во время беседы уверенно, а порою проявлял даже агрессивность. Он обижался на то, что для Москвы мнение вождя сирийских коммунистов Багдаша важнее мнения президента Египта:
— Что же вы поддерживаете Багдаша? Вы хотите, чтобы Багдаш руководил нами? Этого мы не потерпим, это просто невозможно…
Говорил, что советские руководители не разбираются в арабских вопросах и стоят на ложном пути, смотрят на объединение не собственными глазами, а глазами Багдаша, который исходит из узко политических позиций.
Насер дал понять, что объединение Египта и Сирии — это только начало. К ним присоединятся и другие арабские страны, которые должны стать единым целым.
Хрущёв стоял на своем:
— Вы потом пожалеете об объединении, Объединенная Арабская Республика развалится.
Переговоры шли весь день. Они обедали на свежем воздухе на берегу. Весь день стояла хорошая летняя погода. Эта встреча заложила основу для хороших личных отношений.
Тридцатого апреля египетскую делегацию приняли Хрущёв, его первый заместитель в правительстве Микоян, председатель президиума Верховного Совета СССР маршал Ворошилов, секретарь ЦК, отвечавший за связи со странами третьего мира, Нуриддин Акрамович Мухитдинов и министр Громыко.