С тех пор основными задачами Насера, помимо сохранения своего поста, стали освобождение от британской оккупации и борьба с бедностью и социальным застоем. Ранее и англичане, и египтяне предпочитали достигать своих целей путем взаимного согласия. Возобновились переговоры по Суэцу и по Судану, и в июле 1954 г. удалось достигнуть соглашения об отходе Великобритании из зоны Суэцкого канала; предполагалось, что процесс отхода завершится по прошествии следующих 12 месяцев. Соглашение о судьбе Суэцкого канала вызвало ликование в стране, а точнее говоря, во всем арабском мире — похоже было, что достигнута основная цель внешней политики Египта. Однако в начале 1955 г., будучи не в силах решить самые серьезные внутренние проблемы, Насер отошел от традиционной египетской политики антиколониализма. Создавая в стране все более строгий полицейский режим, он предложил народу, в качестве компенсации и для отвлечения внимания от трудностей, новую воинственную программу мирового лидерства. Насер начал заявлять в своих публичных выступлениях, что судьба Египта — возглавить борьбу против империализма по всему Ближнему Востоку, объединив для этого арабские страны в Панарабское содружество наций. Идеи Насера стали обретать форму, когда Ирак согласился на создание Багдадского пакта — обновленного варианта организации “Ближневосточный оборонительный союз”, идея создания которой была отвергнута Египтом в 1951 г. Поскольку Великобритания стала государством-членом Пакта, а США впоследствии стали членом военного комитета Пакта, у Насера не осталось сомнений, что западные страны, совсем недавно покинувшие Ближний Восток, возвращаются — через северный “черный ход”. Более того, Насер ощутил, что под угрозой оказалась его заветная мечта о лидерстве в арабском мире.

Молодой полковник принял этот вызов с присущими ему находчивостью и безжалостностью. Были использованы все возможные национальные ресурсы — дипломатия, подкуп, подрывная деятельность, а также личные качества самого Насера, его умение убеждать и воздействовать на собеседников, с тем чтобы возбудить националистические чувства арабских стран и настроить их против создаваемого Пакта. Именно в ходе этой кампании египетский правитель укрепился в своих намерениях стать главным поборником панарабизма, и с этой целью он принялся наращивать свой военный потенциал, заключать соглашения с другими арабскими странами, подрывать влияние стран Запада в средиземноморском регионе путем пропаганды и саботажа, а также расширять диверсионную войну против Израиля. Однако на первых порах Насеру не удалось приобрести современное оружие ни в США, ни в Великобритании, ни во Франции, поскольку эти страны продолжали придерживаться положений Трехсторонней декларации (май 1950 г.), предусматривавшей замораживание продажи оружия в ближневосточном регионе. Тем не менее вскоре ему представились новые возможности. В апреле 1955 г. Насер отправился в Бандунг на Афро-азиатскую конференцию, где увидел, какой престиж и влияние можно обрести среди “нейтральных” стран. Там же по рекомендации Чжоу Эньлая, премьера Государственного совета КНР, Насер принялся изучать возможности приобретения вооружений в странах советского блока.