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