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

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

Взлет ПДС в 1967–1970 гг. арабы назвали «палестинской революцией». Она была использована арабскими правительствами для ликвидации послеиюньского шока 1967 г. и включения ПДС в контекст общеарабского противоборства с Израилем. Однако дальнейшее усиление ПДС не входило в их планы, особенно в Иордании и Ливане, где ПДС было наиболее влиятельно. Последовали атаки армий Ливана (в 1969 г. и 1973 г.) и Иордании (в 1970–1971 гг.), которые нанесли ПДС тяжелые потери. Однако ПДС оказалось неистребимо в силу многих причин – нерешенности экономических и социальных проблем, во многом породивших ПДС, постоянного роста численности палестинцев и симпатий к ним среди арабов, социальной эволюции самих палестинцев, среди которых за десятилетия изгнания процент интеллигенции, предпринимателей, служащих, инженерно-технических работников и квалифицированных рабочих стал намного выше, чем среди прочих арабов. Кроме того, ПДС оставалось козырем во внешней политике почти всех арабских государств как в их взаимоотношениях со странами Запада, так и между собой. Поэтому все арабские страны в 1973 г. признали ООП «единственным представителем» арабов Палестины и предоставили ей полные права члена Лиги арабских государств, а Генеральная Ассамблея ООН приняла в ноябре 1974 г. резолюцию о «праве палестинского народа на самоопределение», «на национальную независимость и суверенитет».

Последующие события, однако, сильно затруднили реализацию этой резолюции. С 1975 г. ПДС оказалось втянуто в длительную гражданскую войну в Ливане, одной из причин которой было нежелание правых кругов христианской буржуазии Ливана терпеть присутствие ПДС в стране. В 1982 г. Израиль, совершив вторжение в Ливан, вынудил отряды ПДС к эвакуации в другие места арабского мира. Однако и на этот раз военное ослабление ПДС не привело к его политическому ослаблению. Более того, начавшееся в 1987 г. движение мирного сопротивления палестинцев (интифада) на оккупированных территориях поставило под вопрос господство Израиля в захваченных им районах.