В июле Великобритания и Египет договариваются о том, что последние английские войска покинут зону Суэцкого канала
в 1956 г. Выдавая себя за египетских националистов-фанатиков, намеревающихся сорвать переговоры с Британией по вопросу о Суэцком канале, еврейские террористы, работающие на Израиль, взрывают бомбы у европейских учреждений в Каире и Александрии. Эти события Становятся известны под названием «дело Лавона».26 октября в Александрии член организации «Братья-мусульмане» совершает покушение
на Насера. Сам боевик и руководители «Братьев-мусульман» были арестованы и предстали перед судом; шестерых повесили, а глава организации Хасан аль-Худайби в декабре был приговорен к пожизненному заключению. Хотя силы «Братьев-мусульман» как политической организации были подорваны, их религиозные активисты продолжали проповедовать фундаменталистское толкование Корана и отказ от западных идей среди студентов, молодых армейских офицеров, городских рабочих и феллахов. В частности главный идеолог «Братства», Саид Кутб, приговоренный к десяти годам тюрьмы, использовал это время для написания книги, которая станет классическим изложением идей исламского фундаментализма —14 ноября Нагиб
был смещен с поста президента по обвинению в сотрудничестве с «Братьями-мусульманами». Генерала поместили под домашний арест, его карьере пришел конец. Президентом Египта становится Насер.1955 г.
В январе Ирак заключает оборонительный договор с Турцией, известный как «Багдадский пакт». Расценив это как предательство идеалов арабского единства, Насер начинает военные действия против Ирака. 4 апреля к договору присоединяется Великобритания, что для Насера и других арабских националистов выглядит как пример империалистического вмешательства в дела Ближнего Востока.28 февраля израильская армия атакует Газу, удерживаемую египтянами, в ответ на нападения палестинцев, лишенных своей земельной собственности. Израиль игнорирует осуждающую резолюцию Совета Безопасности Организации Объединенных Наций, в то время как египтяне, уступая Израилю в военной силе и не имея возможности нанести ответный удар, испытывают чувство унижения. Прежде чем обратиться за помощью к странам Восточной Европы, входящим в социалистический блок, Насер безуспешно пытается получить оружие от Британии.
С 18 по 24 апреля Насер присутствует на конференции стран Азии и Африки в индонезийском Бандунге,
где получает одобрение со стороны таких сторонников движения неприсоединения, как Джавахарлал Неру (Индия) и Чжоу Эньлай (Китай). Он возвращается в Египет с уверенностью в том, что борьба арабских националистов является частью всемирного движения против господства великих держав.В сентябре Насер закупает оружие в Чехословакии;
на всем Ближнем Востоке арабы приветствуют его как нового Саладина, который сможет отвоевать Палестину. Западные политики, осознавшие, что сделка не могла пройти без одобрения со стороны Советского Союза, встревожены перспективой коммунистического проникновения в регион.Первым художественным фильмом, снятым в Египте, стала