В марте 1954 года правительства СССР и Египта преобразовали свои дипломатические миссии в посольства. В августе 1954 года Насер совершил паломничество в Мекку, где встретился с лидерами Саудовской Аравии и Пакистана, итогом встречи стало совместное заявление в пользу исламской солидарности против Запада. 19 октября 1954 года было подписано соглашение о выводе войск Ее Величества из Египта, содержавшее, однако, пункт о возможности их возвращения. В сентябре 1955 года Египет заключил сделку о поставках чехословацкого (советского) оружия (См. Комментарий в конце книги), в октябре того же года заключил оборонительные соглашения с Сирией и Саудовской Аравией; в марте следующего года состоялся саммит трех стран – участниц оборонительного договора, в апреле 1956 года к их соглашениям присоединился Йемен. (На основании этого договора Египет в октябре 1957 года направит в Сирию свои войска). В этот же период Каир оказывал массированную пропагандистскую поддержку через радио «Голос арабов» и тайную военную помощь алжирскому восстанию, начавшемуся 1 ноября 1954 года, ориентируясь на радикальное антизападническое крыло национального движения в Магрибе (Комментарий 2). Еще более широкое поле деятельности в рамках формирующегося на глазах огромного «третьего мира» Насер увидел для себя, посетив весной 1955 года Бандунгскую конференцию; до этого, в феврале 1955 года, он принял в Каире визит Дж. Неру, с которым было подписано заявление, подтверждавшее полное взаимопонимание обоих лидеров по важнейшим международным проблемам. В том же году Египет выступил против Багдадского пакта и становится одним из сторонников политики позитивного нейтралитета. Период с 1955 по 1957 год включительно многие историки эпохи Насера так и называют – «бандунгским».
Между тем по мере нараставшего после июльской революции 1952 года скрытого конфликта Каира с Западом и перехода этого конфликта в фазу открытого противостояния нарастало негативное отношение руководства «Свободных офицеров», какое было им свойственно и раньше, к либерализму и ценностям западной демократии. Умеренно-либеральных взглядов среди членов СРК придерживался президент Нагиб, который в первой половине 1954 года оказался в изоляции, а вскоре утратил и незавидное положение «свадебного генерала». (Лишенный и постов, и орденов, Нагиб в 20-х числах ноября 1954 года был препровожден на заброшенную виллу в предместье Каира, где провел под домашним арестом 29 лет и умер забытым)[16]. Предпочтение было отдано строительству однопартийного режима, контуры которого обозначились в 1956 году, с завершением объявленного ранее трехлетнего «переходного периода», избранием Насера на пост президента и принятием новой конституции.