Каддафи принял боевика, считавшегося уже даже среди сообщников редким параноиком и крайне жестоким деспотом, с распростертыми объятиями. Но очередной переезд плохо сказался на организации: всплыло большое количество разногласий, что впервые поставило группу на грань ликвидации. Ее боеспособность помог сохранить Саддам Хусейн, вовремя вмешавшийся и оказавший поддержку Сабри. В 1990 году ливийский диктатор также пришел к заключению, что пребывание у власти его вполне устраивает, поэтому ему стоит поумерить выражение ненависти к США и Израилю. Так что в 1998 году Абу Нидаля выдворили и из Триполи. Скорее всего, к тому времени террорист уже имел серьезные проблемы с сердцем, к которым добавилась лейкемия. После того как ему отказались предоставить вид на жительство практически все остальные арабские страны, эль-Банна возвратился в Ирак. Хусейн, в качестве платы за убежище, решил использовать боевиков Сабри в собственных целях. Абу Нидаль не стал отказываться: в то время он сам находился в сложных условиях, поскольку в одном из банков Австрии полиция конфисковала около 8 млн долларов, принадлежащих ему лично. А когда возникла угроза блокирования его счетов швейцарскими банками, Сабри похитил находившегося в Ливане представителя швейцарского Красного Креста. Вскоре террорист вынужден был вновь отправиться в путь – теперь он искал убежища в Судане.
Абу Нидаль, старавшийся сохранить анонимность своей группы, упорно избегал встреч с журналистами и интервью. Отказывался он от этой тактики всего несколько раз за свою деятельность. В частности, в декабре 1974 года «отец борьбы» общался с представителем ливанской газеты «Ад-Диар», в июле 1978 года встречался с корреспондентом английского издания «Миддл Ист», а в 1985 году, когда в прессу просочились слухи о его смерти, беседовал с сотрудниками немецкого журнала «Дер Шпигель» и кувейтской газеты «Аль Кабас».
Со временем поведение «террориста № 1» и его осторожность приняли параноидальную форму. Приближенные Сабри говорили: недоверчивость босса доходила до того, что он подозревал в связях с ЦРУ даже… собственную жену! Постепенно Абу Нидаль перестал разговаривать по телефону: он был убежден, что его могут взорвать. В отношении пищи террорист вел себя подобно правителям древности: опасаясь отравлений, он никогда не приступал к еде прежде, чем каждое блюдо не пробовали несколько человек. Ближайший сподвижник Абу Нидаля утверждал, что «отец борьбы» виновен в уничтожении сотен собственных сторонников в Ливане и Ливии: только в ходе одной секретной операции, проведенной в 1989 году, стараниями Сабри отправились к праотцам 352 члена организации, которых обвинили в некотором расхождении взглядов с руководителем. Кроме того, с 1987 по 1989 год в Ливии Абу Нидаль устранил 152 представителя оппозиции в собственной группе. После этого в рядах «Революционного совета ФАТХ» была проведена грандиозная «физическая чистка», в ходе которой уничтожались даже близкие друзья и сторонники Сабри: их обвиняли все в тех же «расхождениях в политических взглядах». Абу Нидаль любил проводить казни или пытки далеко за полночь, накачавшись к тому времени по уши спиртным. Как выразился Дэвид Хирст, эль-Банна из патриота превратился в психопата, а его группа – в банальных наемников.
А «Организация Абу Нидаля» создавала все новые ячейки. Теперь террористы обосновались практически по всему Ближнему Востоку. Количество боевиков, находившихся под началом «отца борьбы», увеличилось до 400 человек (кроме того, число агентов составляло 2000).
Организация, построенная Сабри, действовала по клановому принципу и состояла из нескольких функциональных комитетов: финансового, политического и военного. Каждый террористический акт совершали небольшие группы (от трех до пяти человек), практически не связанные друг с другом. Конспирация была настолько строгой, что члены ячеек ничего не знали о составе и роде занятий других групп, «работали» исключительно под псевдонимами, сообщения тщательно шифровались и передавались через специальных курьеров.