Когда Арафат говорил, что палестинцы «должны сами освободить себя», он, конечно, понимал, что силы палестинцев для этого недостаточны. В действительности он имел в виду, что действия палестинцев должны подтолкнуть арабские страны от слов перейти к делу. Повод для этого возник в конце 1963 года, когда в арабскую печать проникли слухи об израильском плане отвода вод Иордана в пустыню Негев. Арабы заявили протест, и Израиль передал проблему в ООН, комиссия которой, после расследования на месте, пришла к выводу, что израильский проект не ущемляет арабские права. Тем не менее арабские лидеры объявили проект «сионистской агрессией» и заявили о своей решимости принять против него «крайние меры». Одной из таких мер, по предложению Насера, был созыв в январе 1964 года всеарабского совещания в верхах для выработки общей антиизраильской стратегии.
Выработка общей арабской стратегии всегда была крайне сложным делом. В особенности, когда речь шла о Палестине. На январской встрече очень быстро выяснилось, что единственным общим для всех участников является нежелание идти на войну из-за вод Иордана. Однако необходимо было сделать какой-нибудь демонстративный шаг. Тогда решено было подтвердить каким-либо актом всеарабскую приверженность палестинскому делу.
Ирак уже давно предлагал для этого провозгласить «палестинское государство» в Иудее и Самарии. Но Иордания, аннексировавшая эти земли в 1948 году, естественно была против и взамен предложила создать палестинские объединения во всех арабских странах. Арабские страны однако и без того относились настороженно к радикально настроенным палестинцам. Поэтому все с облегчением встретили компромиссное предложение Насера создать единую организацию, которая «представляла» бы всех палестинцев. Насер руководствовался стремлением избежать ситуации, когда безответственные группы, вроде Фатха, могли бы втянуть арабов в опасную войну против Израиля. Поэтому он дополнил свое предложение требованием, чтобы штаб-квартира новой организации находилась в Египте и контролировалась Лигой арабских стран. Главой ООП Насер предложил назначить Ахмеда Шукейри, бывшего саудовского представителя в ООН. 22 мая 1964 года в восточном Иерусалиме было провозглашено создание ООП.
Арафат в своей газете обрушился на каирское решение, назвав его «изменой палестинскому делу». Он высмеивал Шукейри как представителя «поколения катастрофы» и резко нападал на Насера, называя его отношение к палестинской проблеме циничным. Но риторика Арафата не могла исправить положения. В распоряжении Шукейри была поддержка всех арабских стран. Или, точнее, почти всех. Исключением была Сирия.
Незадолго перед тем, в 1961 году, новое сирийское руководство разорвало недолгую унию с Египтом. С приходом к власти в Дамаске арабской социалистической партии Баас, которая была идеологической соперницей насеризма, отношения между обеими странами еще более обострились. Каждая претендовала на лидерство в арабском мире. И поскольку Насер явно выигрывал в этом соперничестве, Сирия искала любого случая ослабить египетские позиции.
После создания ООП Насер наложил запрет на любые, не разрешенные этой организацией (а фактически — Каиром) партизанские действия против Израиля. Это подало сирийским руководителям мысль, которая могла бы выдвинуть Сирию на роль главного защитника палестинских интересов среди арабов. Для реализации этой мысли следовало только найти подходящих палестинцев, недовольных ООП. Тогда-то взоры сирийской контрразведки обратились к Фатху, который в своей газете все время призывал к вооруженной борьбе против «израильской водной агрессии».
Фатх в то время переживал трудные дни. В сентябре 1964 года его лидеры собрались в Бейруте, чтобы выслушать малоприятные новости. Алжир, прежде — основной покровитель Фатха, резко уменьшил помощь организации, ссылаясь на решения встречи в Каире и необходимость поддерживать ООП. Вдобавок алжирские лидеры довольно неприятно намекали, что разочарованы риторикой Арафата, который вот уже пять лет призывает к вооруженной борьбе, но не способен ее начать. В Европе палестинские студенты все более поворачивались к ООП. В лагерях беженцев пламенные речи Арафата уже мало кого привлекали.