Разочарование от этих провалов вскоре затмили события в соседней Палестине.

Сионизм, движение, направленное на создание еврейского национального государства в Палестине, возник в Европе в конце XIX века. Широкомасштабная еврейская иммиграция в Палестину, в то время географическую область в пределах Османской империи, началась в 1882 году и усилилась после погромов и репрессий в России. К 1914 году в Палестине расселились около 85 000 сионистских «пионеров», которые приобрели 2 % земли, однако составляли менее 8 % населения, в основном арабов — мусульман и христиан.

Поддержку сионистам выразила в 1917 году «декларация Бальфура», которая подчеркивала необходимость «создания в Палестине национального дома для еврейского народа»; и это стало сигналом тревоги для палестинцев, которые считали сионистов угрозой собственным интересам. Однако Великобритания заранее заключила соглашение с эмиром Мекки (в переписке между Хусейном и Макмагоном) о том, что арабская область Османской империи будет передана под суверенитет арабов в обмен на успешное восстание против турок в Первой мировой войне.

Ни «декларация Бальфура», ни переписка Хусейна — Макмагона не оговаривали конкретные территориальные границы, которые должны разделять евреев и арабов. Неясность в этом вопросе позволяла и сионистам, и арабским националистам верить, что Палестина обещана именно им.

Великобритания, оккупировавшая Палестину, в 1922 году получила мандат на управление этой территорией от Лиги Наций, но не смогла разрешить противоречия между конфликтующими требованиями или сгладить разницу мнений. Первые арабские антисионистские выступления начались в 1920 году, но рост числа иммигрантов, вызванный распространением в Европе нацизма в 1930-х годах, резко усилил напряжение. Численность еврейского населения выросла с 164 000 в 1930 году до 370 000 человек в 1936 году, и арабы опасались превратиться в меньшинство в своей стране. В 1936 году они организовали всеобщую забастовку и начали общенациональное восстание, парализовавшее жизнь в Палестине.

До этого момента египтяне были гораздо больше озабочены внутренними проблемами, чем положением дел в Палестине. Сионизм мало привлекал египетских евреев, процветавших на протяжении многих десятилетий, если не веков в городском обществе Египта, вполне спокойном и космополитичном. В то же время, у египетских мусульман довольно медленно формировалась арабская идентичность. Они ориентировались на Египет и долину Нила; мусульмане и копты чувствовали уникальную связь со славным прошлым эпохи фараонов.

Такая ситуация сохранялась до начала 1930-х годов. Усилившееся разочарование, антизападно настроенный образованный класс и укрепление связей с соседними арабскими странами стали причиной сдвига в восприятии от прозападного «фараонизма» к ориентированному на восток арабскому национализму. Параллельно происходило возрождение исламизма и оживление интереса к традиционным исламским ценностям, наиболее ярко проявлявшееся в активности «Братьев-мусульман». К концу Второй мировой войны арабское единство воплотилось в шесть государств (Египет, Сирия, Ирак, Трансиордания, Саудовская Аравия и Йемен), которые образовали Арабскую лигу в Каире в марте 1945 года; Египет был признан лидером союза.

Восстание палестинских арабов в 1936–1939 годах вызвало сочувствие многих египтян, которые полностью поддерживали тех, кого считали своими братьями. На самом деле накануне Второй мировой войны палестинский вопрос стал настолько важным для арабского мира, что Великобритания использовала его, чтобы привлечь на свою сторону арабов и их единоверцев против держав Оси: британская документация 1939 года свидетельствует о проарабской ориентации — отмечено ограничение еврейской иммиграции и сокращение числа лицензий на приобретение земель, произносились слова о независимом Палестинском государстве, в котором арабы и евреи будут иметь равные права и власть.

Ухудшение ситуации в Палестине после войны ясно показало, что британский мандат долго не продержится. ООН обсуждала эту проблему в январе 1947 года. Генеральная ассамблея ООН 29 ноября проголосовала за разделение Палестины между арабами и евреями. Решение вызвало яростный протест арабских стран. 14 мая 1948 года Давид Бен Гурион провозгласил независимое государство Израиль. На следующий день британский мандат был официально отменен, и в страну вторглись войска Арабской лиги.

Формально победа в этой войне должна была даться арабам очень легко: объединенные богатства, территория и население свыше 40 миллионов были несоизмеримы с крошечным Израилем, где проживало 600 000 человек. Но очевидные преимущества не всегда гарантируют победу.

У Израиля имелось около 65 000 военнослужащих, четверть которых были опытными ветеранами, сражавшимися в рядах британской Восьмой армии во время Второй мировой войны, в то время как объединенные арабские силы составили 40 000 воинов, из которых лишь 5000 были по-настоящему готовы к боевым действиям. У Израиля была ясная цель — выживание, отличное командование и хорошо подготовленные линии снабжения. Арабы имели разные цели, плохо организованную систему снабжения и катастрофически запутанную командную структуру; солдаты плохо вооружены и экипированы, почти не обучены, их посылали в бой генералы, не имевшие ни стратегии наступления, ни тактики отхода с позиций в случае неудачи.

Египетская армия представляла собой крупнейший контингент объединенных арабских сил, но правительство отлично понимало, насколько солдаты не готовы сражаться. Однако, несмотря на протесты министров, король Фарук принял решение послать армию на войну, в основном потому что хотел помешать своему сопернику Абдалле из Трансиордании аннексировать арабскую Палестину. Фарук снабдил войска устаревшим и зачастую непригодным оружием, доставленным из Бельгии в результате позорной коррупционной сделки и махинаций с общественными фондами, которые обогатили самого короля и его ближайшее окружение; а генералы Фарука взяли за основу карты Палестины, приобретенные в каирских транспортных компаниях.

Вскоре арабские армии оказались в полном замешательстве, и израильтяне расширили территорию своего государства за пределы, выделенные им по решению ООН; вероятно, они могли бы войти и на Синай, если бы тот не находился под защитой Великобритании. Примерно 725 000 палестинских арабов покинули свои дома или были выселены израильской армией, но им не разрешили поселиться в сопредельных арабских странах.

Египетская армия смогла удержать район вокруг города Газа, отчаянно сражалась за Фалуджу, осада которой продлилась четыре месяца. Полувоенные формирования «Братьев-мусульман» также отличились при Фалудже, возможно даже слишком, так как Нукраши осознал — столь отчаянные бойцы радикального движения представляют серьезную угрозу безопасности государства. Подразделения «Братьев-мусульман» также организовывали нападения на собственность евреев в самом Египте, и Нукраши запретил деятельность движения в декабре 1948 года. Через три недели он был убит одним из «Братьев-мусульман». Хасан аль-Банна, глава движения, погиб в феврале следующего года, вероятно, его убили правительственные агенты.

Перемирие между Израилем и Египтом было заключено 24 февраля 1949 года. Последствия поражения привели к принципиальным переменам в истории Египта.

Неудача в Палестинской войне стала сигналом для создания тайного общества в египетской армии, известного под названием «Свободные офицеры»; они понимали, что необходимо срочно принять меры для спасения Египта. На их взгляд, распущенные политики, жадный король и британские чиновники несли полную ответственность за поражение; страна должна избавиться от них, если хочет иметь будущее.