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