После разрыва Абу Нидаля с ФАТХ в 1974 г. его «специальные операции» находились в руках военного комитета, личности членов которого держались втайне. Абу Нидаль даже ввёл строгие ограничения на их контакты друг с другом. В середине 1980‑х гг. эту структуру тоже возглавлял доктор Гасан, который и организовал большинство терактов в эти годы. В 1985 г. её преобразовали в отдел разведки. С самого начала он был важнейшим во всей организации: занимался внедрением агентов за рубежом, создавал схроны оружия, собирал сведения о потенциальных мишенях, осуществлял убийства. Отдел содержал за рубежом 30–40 «резидентов», которые были ответственны за десятки схронов; крупнейший находился, вероятно, в Турции (с. 186). Возглавлял отдел Абд — ур — Рахман Иса, тоже уроженец Западного берега; Абу Нидаль встретил его в 1960‑е гг. в Иордании. Весь мир Иса рассматривал сквозь призму заговоров и тайных операций. Однако в середине 1980‑х гг. он допустил роковую ошибку, тесно связавшись с такими людьми, как Абу Низар (тогда — заместитель Абу Нидаля) и Атиф Абу Бакр, идеолог — реформатор, который посчитал, что организации пора выйти из подполья. Переехав летом 1987 г. в Ливию, Абу Нидаль сместил Ису, публично унизил его и даже велел относиться к нему с особым презрением. Место Исы заняли Мустафа Авад (кодовое имя Алаа), который возглавил Ливанский комитет отдела разведки, и Али аль-Фарра (кодовое имя доктор Камал), который обосновался в Ливии и взял под своё начало три основных комитета отдела — особых миссий, внешней разведки и контршпионажа.
Организационный отдел занимался вербовкой, учил новых членов правилам и философии организации и готовил их к работе. Однако Абу Нидаль постоянно перетасовывал его, так как считал его начальников шпионами враждебных держав. Отдел делился на три комитета — зарубежных стран, арабских стран и Палестины/Иордании. Первый вербовал палестинских студентов в иностранных учебных заведениях, которые и составляли основу организации. Одни из них присоединялись к Абу Нидалю из нужды в деньгах; другие были фанатиками, и их привлекали его политические взгляды. Если ФАТХ выделял своим студентам в Восточной Европе на учёбу 50 долларов в месяц, Абу Нидаль давал 500, и никто не мог с ним конкурировать (с. 192). В Западной Европе он был ещё успешнее, так как мог позволить себе оплачивать все расходы студентов. Так, в Испании он построил крепкую организацию, переманив большинство студентов ФАТХ. Правда, в 1980‑е гг. в нескольких странах, где орудовал Абу Нидаль, произошли перемены: в Испании его организацию разгромили после убийства отступника; в Британии после попытки убить израильского посла Абу Нидалю стало трудно сохранять хоть какое — то присутствие; сильный удар организация получила и в Турции после убийства иорданского дипломата в 1985 г. По мере того как операции в Европе становились всё труднее, организация смещала фокус деятельности в Юго — Восточную Азию, Индию, в меньшей степени — Латинскую Америку и ряд стран Африки. Такие отдалённые операции не имели общего с палестинским делом вовсе. К этому времени Абу Нидаль погрузился в рэкет. Комитеты арабских стран и Палестины/Иордании были слабее, внимание террориста к этим странам было меньшим. Показательно, что в 1974–1990 гт. военной деятельности на оккупированных территориях он вообще не вёл. В конце 1980‑х гг. Абу Нидаль сместил начальника организационного отдела Абу Низара и заменил его мужем племянницы своей жены по имени Исам Марака (кодовое имя Салим Ахмад). Последний стал заместителем террориста.
Сверхсекретный комитет членства «контролирует личные дела каждого члена организации, кто бы он ни был и где бы ни находился. Сначала эти дела хранились на бумажных носителях, теперь компьютеризированы. Точное количество и местопребывание членов организации Абу Нидаля не знает никто. Источники в ООП оценивают общую численность в несколько сотен. Израильская разведка в 1986 г. оценила её в 500–800 активных членов и несколько сотен сочувствующих. Согласно западным источникам, организация могла насчитывать до 2000 человек, поскольку ей лояльны многие палестинские студенты в университетах разных частей мира» (с. 196). С 1987 г. комитет членства располагался в Сидоне, а возглавлял его Азиз Абд — уль — Халик (кодовое имя Аввад).