Наиболее тяжелым ударом для Насера, да и для всего арабского мира, стало поражение в июньской войне 1967 г. Тогда армия Израиля, пользуясь многолетней помощью США и основных разведслужб Запада, а также – фактором внезапности нападения, за 6 дней разгромила вооруженные силы Египта, Сирии и Иордании, оккупировав при этом Синайский полуостров, Западный берег реки Иордан и Голанские высоты. Сказались более высокий уровень военной, технической и моральной подготовки израильтян, а также – несогласованность действий арабов, их пассивность и медлительность. Насер потом обвинял также в предательстве и малодушии «военную буржуазию», т. е. наиболее привилегированную часть офицерства своей армии. Июньская война 1967 г., ставшая одной из самых черных страниц в истории арабского мира в XX в., на какое-то время парализовала дееспособность арабских государств, правители и армии которых были дискредитированы.

Вместе с тем июнь 1967 г. парадоксальным образом возродил к жизни Палестинское движение сопротивления (ПДС). В 1948 г. при образовании государства Израиль из 1350 тыс. арабов Палестины 780 тыс. человек стали беженцами, размещенными в палаточных лагерях ООН на территории Иордании, Сирии, Ливана и Египта. Остальные в большинстве своем, проживая на Западном берегу реки Иордан и в секторе Газы под контролем Египта, так же как и беженцы были возмущены и самим фактом раздела Палестины, и вопиюще несправедливым характером этого раздела в результате решения ООН от 22 ноября 1947 г., согласно которому евреи, т. е. примерно треть населения, получали 56 % территории страны, но особенно арабо-израильской войны 1948–1949 гг., завершившейся утверждением Израиля на 80 % территории Палестины. Палестинские арабы все время надеялись на то, что ООН, а после 1952 г. – Насер, ликвидируют эту несправедливость.

По мере исчезновения этой надежды они стали создавать отряды фидаев, нападавших на Израиль. Этому способствовал рост и их численности (одних только беженцев насчитывалось к 1968 г. 1346 тыс. человек), и национального самосознания (сотни тысяч из них учились в специально созданных ООН 452 школах и 10 учебных центрах). К тому же, страны их пребывания были не в состоянии содержать беженцев и поэтому всячески поощряли их стремление вернуться на родину, в том числе – с оружием в руках. Это особенно логично вписывалось в идеологию арабского национализма и арабского единства, которую проповедовали Насер и ПАСВ. К палестинским фидаям присоединялись и представители других арабских народов – от алжирцев и сирийцев до йеменцев и иракцев. В 1964 г. возникла Организация освобождения Палестины (ООП), стремившаяся политически объединить всех борцов за возрождение в Палестине арабского государства.

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

Большое значение имело и то обстоятельство, что в январе 1968 г. во главе ООП встал Ясир Арафат, занимавшийся организацией отрядов фидаев с 1958 г. Получив образование в Египте и став предпринимателем в Кувейте, он в дальнейшем прошел школу политика – нелегала во многих странах Ближнего Востока, накопив большой опыт руководства подпольными организациями, формирования вооруженных сил, распоряжения финансовыми потоками (ибо ООП получала немало и скрытых, и явных субсидий) и потоками информации, агитацией и пропагандой, разведывательными и диверсионными акциями. Обладая талантом дипломата, Арафат в течение десятилетий в условиях постоянно (иногда – довольно круто) менявшейся обстановки и внутри ООП, и вокруг нее, всегда умело находил оптимальный вариант, обеспечивая поддержку ПДС со стороны самых разных и нередко враждебных друг другу сил арабского мира.