Получив оружие и приобретя соответствующую репутацию, Насер продолжил реализацию своей концепции панарабизма. В октябре 1955 г. он подписал договор о взаимопомощи с Дамаском. К апрелю следующего года Саудовская Аравия и Йемен заключили пятилетний трехсторонний военный союз с Египтом. Если Насер не мог достичь чего-либо путем подписания официальных документов, он добивался этого подрывным путем. Когда король Иордании Хусейн высказал намерение присоединиться к Багдадскому пакту, то по наущению Насера в стране начались беспорядки, которые привели в декабре 1955 г. к отставке всего иорданского кабинета министров. Два месяца спустя король Хусейн был вынужден, не вдаваясь в объяснения, отправить в отставку генерала Глабба, командовавшего Арабским легионом, и приказал ему покинуть страну. Поставив задачу подорвать влияние Великобритании в Африке, Насер усилил радиопропаганду, поощряя мятежников племени мау-мау в Кении, а также исламские меньшинства в Эритрее и Эфиопском Сомали. Он также вел кампанию подстрекательства во французском Магрибе. В конце 1955 г. Египет финансировал Фронт национального освобождения Алжира, а также снабжал его советским оружием.
Израиль в списке амбиций Насера, разумеется, занимал одно из первых мест. Как ни странно это звучит, но через три недели после египетского “мятежа полковников” в июле 1952 г. Бен-Гурион решил протянуть новому режиму “руку помощи”, заявив во время своего выступления в кнесете, что Израиль хотел бы видеть “свободный, независимый и прогрессивный Египет”. В конфиденциальном порядке он предложил Каиру экономическую помощь и политическое содействие. Собственно говоря, поначалу египетская хунта положительно отозвалась на эти предложения. В марте 1953 г. Израиль принял к рассмотрению египетский ответ. Каир запросил 120 млн долларов в качестве компенсаций беженцам, внесение некоторых изменений вдоль линии израильско-египетской границы и доступ к Иордании через южную часть Негева. Израильтяне высказали согласие начать соответствующие переговоры, поставив условием прекращение арабского бойкота и блокады. Общение между сторонами осуществлялось через посредников, в числе которых были будущий министр финансов США Роберт Андерсон, члены британского парламента и журналисты. И все же к весне 1954 г.
Насер прекратил все контакты с еврейской стороной, и в декабре того же года Салах Салим, египетский министр по вопросам национальной координации, официально заявил, что Египет никогда не заключит мирный договор с Израилем, даже если евреи согласятся выполнить все резолюции Генеральной Ассамблеи ООН о разделе Палестины и о статусе беженцев. Это заявление было сделано в то время, когда в правительственных структурах Египта было занято много немцев — бывших нацистов и когда против Израиля начала разворачиваться новая, организованная Египтом кампания подрывной деятельности.
До недавнего времени основной базой для совершения бандитских вылазок на территорию Израиля служила хашимитская Иордания, но в 1954 г. руководство этих группировок переместилось в Египет. В мае—июле 1954 г. Израиль направил почти 400 жалоб в израильско-египетскую Смешанную комиссию по вопросам перемирия, подчеркивая, что интенсифицировались вылазки из Газы. К октябрю отряды федаинов, обученные и вооруженные на египетских военных базах, начали проникать в глубь территории Израиля. Они минировали дороги, мосты, водопроводы, похищали сельскохозяйственное оборудование и скот. Вскоре под угрозой оказалась вся израильская программа развития южных территорий пустыни Негев, и поселенцы начали покидать места жительства. В одном только феврале 1955 г. произошло 45 инцидентов, и тогда израильтяне провели 28 февраля в Газе ответную воинскую операцию (Гл. XVII. Даян создает боевые части). После недолгого перерыва отряды федаинов возобновили свои вылазки; они добирались уже до окраин Тель-Авива, ежемесячно причиняя ущерб десяткам мирных жителей. Канадский генерал Э. Л. М. Бернс, руководитель ОНВУП (Органа ООН по наблюдению за выполнением условий перемирия в Палестине) совершал регулярные поездки из Каира в Тель-Авив и обратно, изыскивая действенные способы немедленного прекращения этих нарушений. Все его усилия были тщетны. К лету 1955 г. египетские вооруженные силы получили в свое распоряжение первую партию чешского оружия, и Насер хвастливо заявил, что наконец-то у арабской страны имеются все возможности уничтожить Израиль. Как бы в преддверии этого момента истины Арабская лига объявила и октября, что “откладывает” принятие ирригационного плана Эрика Джонстона по распределению водных ресурсов реки Иордан.