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

Получив оружие и приобретя соответствующую репутацию, Насер продолжил реализацию своей концепции панарабизма. В октябре 1955 г. он подписал договор о взаимопомощи с Дамаском. К апрелю следующего года Саудовская Аравия и Йемен заключили пятилетний трехсторонний военный союз с Египтом. Если Насер не мог достичь чего-либо путем подписания официальных документов, он добивался этого подрывным путем. Когда король Иордании Хусейн высказал намерение присоединиться к Багдадскому пакту, то по наущению Насера в стране начались беспорядки, которые привели в декабре 1955 г. к отставке всего иорданского кабинета министров. Два месяца спустя король Хусейн был вынужден, не вдаваясь в объяснения, отправить в отставку генерала Глабба, командовавшего Арабским легионом, и приказал ему покинуть страну. Поставив задачу подорвать влияние Великобритании в Африке, Насер усилил радиопропаганду, поощряя мятежников племени мау-мау в Кении, а также исламские меньшинства в Эритрее и Эфиопском Сомали. Он также вел кампанию подстрекательства во французском Магрибе. В конце 1955 г. Египет финансировал Фронт национального освобождения Алжира, а также снабжал его советским оружием.