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