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