Израильская разведка, занятая Насером и убежденная в том, что Египет представлял для Израиля наиболее вероятную и страшную угрозу, полностью прозевала образование ФАТХ. Только в начале 1964 года, то есть более четырех лет спустя с момента создания организации, два израильских агента подготовили оперативные отчеты о ней . Ури Исраэль (известный в «Моссаде» как «Ладийях») и Ицхак Сагив («Исраэль»), работавшие под прикрытием палестинских бизнесменов, сообщили, что студенческие боевые ячейки, действовавшие при поддержке ФАТХ и подстрекаемые этой организацией, набирают все большую силу в Европе и не должны недооцениваться.