В мае 1948 года Насер получил чин майора и удостоверение о сдаче экзаменов на звание офицера Генерального штаба. Именно тогда Израиль организовал ряд провокаций против арабских стран. Сирия, Ливан, Трансиордания, Ирак и Египет вынуждены были объявить мобилизацию. Первые бои были успешными для арабов, но уже вскоре они начали терпеть поражения. Египет вступил в войну неподготовленным. Он располагал всего десятью тысячами военнослужащих. Снабжение армии боеприпасами и продовольствием не было налажено. Связь бездействовала. Командование посылало противоречивые приказы. Несмотря на все это, египетская армия заняла сначала Газу, а затем Биршебу и соединилась с арабским легионом в Трансиордании, который, в свою очередь, вступил в контакты с иракской и сирийской армиями. Но так было лишь на первых порах. Израильское командование не без помощи генерала Глабба узнало о военных планах арабов. Вскоре израильская армия перешла в контрнаступление, захватив большую часть территории Палестины.
В это время Насер получил направление на фронт. Однажды вечером он явился на вокзал, чтобы сесть в поезд, отправлявшийся в аль-Ариш. В руке у него был маленький чемоданчик с вещами, уложенными Тахией, которая, как и все женщины, горько плакала, провожая мужа на войну.
У вагона Насер встретился с Амером и Закарией Мохиеддином. Они тоже ехали в армию, только на другие участки фронта. Заняв купе, офицеры разложили карты. Но тех данных, которыми они располагали, было недостаточно, чтобы даже понять, где находятся их батальоны.
На рассвете поезд прибыл в аль-Ариш. Заспанные пассажиры, среди которых было много офицеров, выходили из вагонов на пустынный перрон. Ни Гамаля, ни Амера, ни Закарию никто не встретил. Они кинулись выяснять, куда им ехать дальше. Наконец-то показался запыленный старенький «джип».
— Так это вас мне было приказано встретить!.. — обрадовался лейтенант, пожимая руку Гамалю. — Наш батальон расположен в Фаллюдже…
Гамаль простился с друзьями и вскочил в машину. Через несколько минут она уже мчалась среди желтых барханов.
Гамаль, видя, что офицер, приехавший встретить его, давно не брился и зарос щетиной, не чистил и не гладил форму, сделал ему замечание.
— Мы живем в очень трудных условиях, господин майор, — ответил тот. — Воды не хватает, приходится отражать постоянные атаки израильтян, связи почти нет. Многие не спали по нескольку ночей. Чтобы встретить вас, мне пришлось ехать всю ночь в объезд дорог, перерезанных неприятелем.
— Вы завтракали? — спросил Гамаль.
— Нет, — ответил офицер.
В чемодане у Гамаля были бутерброды, заботливо приготовленные Тахией. Они закусили не останавливаясь.
Положение в Фаллюдже оказалось хуже, чем рассказал офицер. Солдаты устали от беспрерывных боев, а Фаллюджа была под угрозой окружения.
Впоследствии, думая над судьбами своей родины, он постоянно возвращался к опыту Палестинской войны. Многие страницы его работы «Философия революции» посвящены этой теме. Насер и его товарищи по революционной деятельности не раз вспоминали потом слова одного из героев этой войны, египетского полковника Ахмеда Абдель Азиза, сказанные им незадолго до гибели, в августе 1948 года: «Запомните, настоящая война происходит в Египте». Он имел в виду продажность и несостоятельность правящего режима.
В июле Гамаль был ранен осколком в живот. Когда его везли в госпиталь, ему казалось, что он умирает. Он потерял много крови, долгое время находился в тяжелом состоянии, но его могучий организм все же победил. Вскоре Насер окончательно поправился. После короткого пребывания в Каире он снова едет на фронт.
В октябре одна треть египетской армии попала в мешок около Фаллюджи и Ирак-аль-Маншии. Положение казалось безнадежным.
Египетское правительство отдало приказ командованию прекратить сопротивление и сдать Фаллюджу. Это распоряжение возмутило Насера и других патриотически настроенных офицеров. Будучи уверенным в том, что солдаты его батальона могут оказывать сопротивление врагу, Насер решил не подчиниться приказу.
Наступил декабрь. Свинцовое небо низко нависло над пустыней. Шел мелкий, как пыль, дождь. Было сыро в брезентовых палатках. Отрезанная от тыла армия испытывала острый недостаток в продуктах. Израильские войска раз за разом наступали на позиции под селением Ирак-аль-Маншия. Но египтяне не сдавались. 23 декабря израильские войска предприняли новую атаку и овладели половиной Фаллюджи. Израильтяне торжествовали. Однако другую часть деревни удерживали египетские войска. В этот момент Насер связался по рации с батальоном Закарии Мохиеддина и попросил обеспечить артиллерийскую поддержку.
— Но ведь это поставит вас под удар… — предупредил Закария.
— Что делать? Придется рискнуть, — ответил Насер.
Через несколько минут над головами защитников Фаллюджи засвистели снаряды. Насер приказал своему батальону наступать. Противник был снова выбит из деревни.
Утром перед Фаллюджей показалась израильская автомашина с белым флагом.
— Израильский офицер хочет встретиться с египетским! — крикнули в рупор.