Вербовка бойцов, которые должны были наносить удары внутри израильских границ, протекала вначале медленно. Ощущалось отсутствие идеализма. Многие молодые люди за риск перехода границы со взрывчаткой требовали денег. Большой приток в Аль Фатах начался значительно позже.

То, что вербовка молодых палестинцев проходила медленно, не мешало руководству боевой организации. Напротив: если бы появилось больше людей, Аль Фатах попала бы в затруднительное положение. Организация на этой стадии имела мало инструкторов. Вначале она должна была создать свою кадровую структуру. Тем не менее на этой ранней фазе своего развития Аль Фатах обратила на себя внимание благодаря своей активности.

В январе и феврале 1965 года бойцами Аль Фатах были разрушены водяные помпы, силосные склады и мосты. Вначале партизаны имели приказ щадить человеческие жизни, но уже в начале марта трое израильтян погибли при налете Аль Фатах на деревню Арад.

Израильские статистики приводят данные, что за весь 1965 год члены организации «Аль Ассифа» провели 31 боевую акцию. 27 акций было произведено с иорданской территории, четыре — с территории Ливана.

У Аль Фатах появились первые потери. Первым убитым в длинном списке жертв, которые пришлось понести палестинскому народу на службе в боевых организациях, стал Ахмед Муса. Он умер от выстрелов иорданских автоматов. Иорданцы перехватили его, когда он возвращался с оккупированной территории и мог уже чувствовать себя свободно.

У ответственных лиц в арабском мире боевые акции, проведенные Аль Фатах, не вызвали восторга. Египетский генерал Амер, который был тогда главнокомандующим Объединенными арабскими вооруженными силами, включавшими армии всех прифронтовых арабских государств, потребовал от государств вокруг Израиля, парализовать активность боевиков. Израиль подобными булавочными уколами, которыми они считали взрывы мостов и силосных складов, будет только спровоцирован на ответные удары, которые ослабят боеспособность и боеготовность Аравии.

Ахмед Шукейри совершенно открыто от имени ООП осудил Фатах. Он даже сказал, что Аль Фатах следует назвать врагом палестинского народа, поскольку эта организация занимается распылением боеспособных сил.

После военного 1956 года израильская армия больше не проводила налетов на иорданскую территорию. Однако 27 мая 1965 года израильские вооруженные силы пересекли границу и атаковали базы Фатах в окрестностях Дженин и Калкилии. Этот ответный удар стал для иорданского правительства поводом для ареста членов Фатах. Вскоре более сотни членов организации сидели в тюрьмах короля Хусейна.

То, что в Аль Фатах иногда попадали мошенники, было неизбежно. Кое-кто, заинтересованный лишь в деньгах, зарывал в пограничных районах взрывчатку, которую ему доверили. Бывало, что такой человек на следующее утро возвращался и сообщал о подвигах, которые он совершил на вражеской территории. Достаточно часто Аль Фатах включала донесения таких мошенников в свои победные коммюнике, а затем ей приходилось мириться с тем, что Израиль объявлял организацию несуществующей. В некоторых случаях израильская пропаганда даже предъявляла фотографии якобы разрушенных объектов, которые показывали, что им вообще не нанесен ущерб.

В феврале 1966 года Ясир Арафат и некоторые ведущие члены руководства Фатах были арестованы в Дамаске. Сирийская тайная полиция в лице офицера Юсефа Ураби обвинила Арафата и других арестованных в том, что они отдали приказ расстрелять двух членов собственной организации, поскольку те протестовали против партизанских акций. Обвинение было серьезным.

Личность Арафата была в это время почти неизвестна руководству в Дамаске. Публичных выступлений он избегал, от общения с правящими кругами уклонялся. Впрочем, однажды, в 1965 году, он уже был арестован. Его обвиняли в налете на нефтепровод, который пересекает Сирию со стороны Саудовской Аравии в направлении средиземноморского побережья Ливана. Тогда Арафат был быстро выпущен на свободу. На этот раз он также недолго пробыл в тюрьме. Арафат оценил арест как попытку поставить Аль Фатах под контроль партии Баас, правящей в Сирии.

Отсутствие Арафата не остановило деятельность организации. Члены Фатах в Кувейте и в ФРГ держали бразды правления в своих руках.

Арафат, который к этому времени носил псевдоним «Рауф», сразу же после ареста хотел быть полезным своей организации в Израиле, т. е. на вражеской территории. Нужно было показать пример мужества и готовности к действию. Однако тайная полиция Ливана невольно воспрепятствовала переходу через границу. В Ливане Арафат был обвинен в том, что он является агентом египетской тайной полиции и работает на Гамаля Абдель Насера. Подобное обвинение в Ливане было тогда равноценно обвинению в государственной измене. Прошло 8 лет после окончания гражданской войны, подстрекателями которой были сторонники Насера. Борьба была закончена с помощью американских морских пехотинцев. Победителями считались противники Насера. Они хотели предотвратить появление нового поколения насеристов. Арафата причислили к насеристам, поэтому он был арестован. Арест не имел ничего общего с тем, что Арафат хотел пересечь границу в сторону Израиля.

Ливанские власти не узнали подлинного имени Арафата. Однако освобождение произошло лишь тогда, когда Аль Фатах пригрозила налетами на Ливан. Так стало ясно, что арестованный был важным лицом в палестинском сопротивлении. Намерение самому попасть в Израиль так и осталось неосуществленным. Арафат вынужден был считаться с тем, что ливанское правительство сразу же сообщит свои сведения Израилю.

Арафата ждали другие задачи. Он и его советники вынуждены были признать: их мнение, что палестинская революция может действовать полностью независимо от других арабских движений, было ложным. Арафат понял, что бойцы Аль Фатах больше должны остерегаться братских государств, чем собственно врага. Гораздо больше членов Фатах сидело в арабских, чем в израильских тюрьмах. Для самого Арафата стала неожиданностью враждебная позиция правительств Дамаска, Каира и Бейрута. Пришло время самокритики: стремление сохранить свою независимость вызвало враждебность египетского режима. С наивной заносчивостью от сознания своей правоты руководство Фатах задело интересы других. После горького опыта нужно было преодолеть заблуждения. Вначале Арафат хотел объяснить египетскому президенту Насеру, что палестинское сопротивление в понимании Аль Фатах следует рассматривать как часть арабского движения за единство.

Арафата во время этой миссии сопровождал Фарук Каддуми, впоследствии он отвечал за внешнюю политику ООП. Оба палестинца были приняты Салахом Насром, руководителем египетской тайной полиции. Арафат и Каддуми испытали глубокое возмущение, когда выяснили, что Салах Наср пытался их подкупить. Причем не столько деньгами, сколько исключительным обслуживанием, начиная от размещения в лучшем отеле «Омар Хайям» и кончая предоставлением женщин.

Ответственный за тайную полицию не собирался беседовать с палестинскими гостями о кооперации между египетским режимом и Аль Фатах — он хотел только собрать информацию. Он задавал вопросы, к ответу на которые Арафат и Каддуми были не готовы. Они уклонились от ответа на вопрос, являются ли они оба ответственными руководителями Аль Фатах. Арафат и Каддуми не почувствовали к собеседнику доверия. Тем не менее они предположили, что такой убежденный арабский националист, как Салах Наср, должен считать национальной обязанностью поддержку Аль Фатах. Даже если он не знает ее руководителей. Они не учли, что для Салаха Насра, человека из тайной полиции, облеченного доверием президента, только ООП, руководимая Ахмедом Шукейри, могла считаться представительством палестинского народа.

Вторая попытка Арафата прийти к соглашению с каирским правительством также потерпела неудачу. Во время этой второй попытки — она состоялась в конце 1966 года — партнером по переговорам был египетский министр обороны Шаме Бадран. Представители Фатах предложили, чтобы их организация создала в пустыне Негев базы коммандос, с которых направлялись бы налеты на цели в Израиле.