У Нидаля были и другие поручения. В ноябре того же 1976 года Нидаль послал четырех человек захватить отель «Интерконтиненталь» в Аммане. Через четыре часа иорданские' войска освободили заложников: погибло двое солдат, трое постояльцев отеля и трое террористов. Четвертого через месяц казнили по приговору военного трибунала.
В ноябре 1977 года, когда президент Египта Анвар Садат приехал в Иерусалим, чтобы договориться о мире с Израилем, у Нидаля появилась новая цель. Каддафи назначил цену за голову египетского президента. До Садата Нидаль не добрался, но его люди в феврале 1978 года убили в отеле «Хилтон» в столице Кипра Никозии друга Садата — главу египетского газетного синдиката Юсуфа Сибаи.
Время от времени Нидаль напоминал о себе западноевропейцам, выбирая наименее защищенные объекты.
В мае 1981-го люди Нидаля убили видного австрийца — руководителя Общества дружбы с Израилем. Через полтора месяца четыре боевика ворвались в венскую синагогу, убили женщину и мужчину. Двоих нападавших застрелил охранник находившегося там венского бизнесмена, еще двоих арестовали. На следствии они признались в принадлежности к группе Нидаля.
Некоторые западноевропейские правительства пытались договариваться с Нидалем. Убийцы одного из палестинцев, участвовавших в переговорах с израильтянами, были в 1978 году осуждены французским судом к пятнадцати годам тюремного заключения, а в 1986-м внезапно освобождены. Полагают, что это было частью сделки между Парижем и Нидалем, обещавшим впредь воздерживаться от акций на французской земле.
В ноябре 1983 года сотрудники секретной полиции Саддама Хусейна арестовали Нидаля, который преспокойно отдыхал на вилле, подаренной ему самим Саддамом, в пригороде Багдада. Но времена меняются, а в этом мире старые заслуги и прежние обязательства ничего не стоят.
В тот момент иракский президент пытался предпринять очередную попытку улучшить отношения с Соединенными Штатами. Начались переговоры о восстановлении дипломатических отношений с Вашингтоном. И Нидаль пал жертвой большой политики.
Под конвоем его отправили в Сирию. Асад не стал вспоминать, как Нидаль охотился за его министром иностранных дел, а взял его на службу. Дело в том, что его собственный мастер грязных дел — лидер палестинской группы «Эль-Сайга» был убит во время отдыха на французской Ривьере.
Между тем Асаду угрожали «Братья-мусульмане», которых поддерживал иорданский король Хусейн. В ответ люди Нидаля атаковали иорданцев. Нидаль за первые шесть месяцев 1984 года по поручению сирийцев организовал около полусотни боевых операций. Но уже в следующем, 1985 году сирийский президент и иорданский король помирились, и Асад сплавил Нидаля дальше — в Ливию.
Нидаля принял официально сам Каддафи, и — редчайший случай — об этом появилось сообщение в печати. Для Каддафи главным врагом в тот момент был президент Египта Хосни Мубарак. Нидаль с удовольствием взялся выполнить просьбу Каддафи. Он сам ненавидел египетских руководителей и заявил журналистам: «Садат подписал Кэмп-Дэвидский договор и умер. Так что это только вопрос времени, когда его наследник Хосни Мубарак заплатит своей жизнью за свое предательство».
В ноябре 1985 года Нидаль организовал похищение египетского самолета, совершавшего рейс из Афин в Каир. Угонщики посадили самолет на Мальте и расстреляли всех пассажиров. Тогда египетский спецотряд штурмом взял самолет, пятеро из шести угонщиков погибли.
В декабре того же года боевики Нидаля устроили резню в аэропортах Вены и Рима, обстреляв пассажиров, стоявших возле стоек израильской авиакомпании. У двух террористов, оставшихся в живых, нашли тунисские паспорта — те самые, которые полиция Каддафи конфисковала у тунисских рабочих, высланных из страны. Считается, что Каддафи заплатил Нидалю за Вену и Рим соответственно пять и шесть миллионов долларов.
Ливия оказывала его группе обычные услуги, в которых нуждаются террористы: предоставляла дипломатические паспорта, освобождающие от таможенного досмотра и исключающие возможность ареста, пересылала для его бойцов оружие в дипломатическом багаже.
Но когда Каддафи решил восстановить свои отношения с миром, он прежде всего избавился от Нидаля. Говорят, что он сделал это под давлением президента Мубарака. Возможно, Каддафи просто потерял интерес к Нидалю. Заодно он приказал расстрелять полковника Хасана Ашка-ла, который руководил операцией по захвату египетского самолета и лично передал Нидалю гонорар.
Из Ливии Нидаль перебрался в Иран. Потом он как будто бы нашел приют в Судане. После военного переворота в 1989 году власть там захватили исламские фундаменталисты, которые охотно поддерживают всех единомышленников.