По мере исчезновения этой надежды они стали создавать отряды фидаев, нападавших на Израиль. Этому способствовал рост и их численности (одних только беженцев насчитывалось к 1968 г. 1346 тыс. человек), и национального самосознания (сотни тысяч из них учились в специально созданных ООН 452 школах и 10 учебных центрах). К тому же, страны их пребывания были не в состоянии содержать беженцев и поэтому всячески поощряли их стремление вернуться на родину, в том числе – с оружием в руках. Это особенно логично вписывалось в идеологию арабского национализма и арабского единства, которую проповедовали Насер и ПАСВ. К палестинским фидаям присоединялись и представители других арабских народов – от алжирцев и сирийцев до йеменцев и иракцев. В 1964 г. возникла Организация освобождения Палестины (ООП), стремившаяся политически объединить всех борцов за возрождение в Палестине арабского государства.
Июнь 1967 г. означал окончательный крах надежд палестинцев и на ООН, и на арабские страны. Поэтому они решили действовать сами, развернув с июля 1967 г. партизанскую войну на оккупированных Израилем территориях. Вытесненные израильтянами на соседние территории, они продолжили эту войну на линиях перемирия, тем более что Израиль также наносил удары, особенно по Египту, через эти линии. За 1967–1969 гг. личный состав политических кадров ПДС вырос в 30 раз, численность его вооруженных сил – в 150 раз, степень их оснащения оружием, финансовой и другой обеспеченности – примерно в 300 раз. Все это происходило на фоне небывалого подъема патриотизма среди палестинцев, где бы они ни находились и кем бы они ни были.
Большое значение имело и то обстоятельство, что в январе 1968 г. во главе ООП встал Ясир Арафат, занимавшийся организацией отрядов фидаев с 1958 г. Получив образование в Египте и став предпринимателем в Кувейте, он в дальнейшем прошел школу политика – нелегала во многих странах Ближнего Востока, накопив большой опыт руководства подпольными организациями, формирования вооруженных сил, распоряжения финансовыми потоками (ибо ООП получала немало и скрытых, и явных субсидий) и потоками информации, агитацией и пропагандой, разведывательными и диверсионными акциями. Обладая талантом дипломата, Арафат в течение десятилетий в условиях постоянно (иногда – довольно круто) менявшейся обстановки и внутри ООП, и вокруг нее, всегда умело находил оптимальный вариант, обеспечивая поддержку ПДС со стороны самых разных и нередко враждебных друг другу сил арабского мира.
Взлет ПДС в 1967–1970 гг. арабы назвали «палестинской революцией». Она была использована арабскими правительствами