Не сумев добраться до хорошо охраняемого Арафата, Нидаль взялся за его помощников, придерживающихся умеренных взглядов. Он убил несколько видных палестинцев, которые играли важную роль в попытке наладить контакты с Израилем.

Нидаль спровоцировал в 1982 году войну в Ливане, которая дорого обошлась палестинцам. На деньги Саддама Хусейна Нидаль отправил в Лондон группу из трех человек, которая 3 июня 1982 года тяжело ранила израильского посла Шломо Аргова. В ответ премьер-министр Израиля Менахем Бегин отдал приказ об осуществлении операции «Мир для Галилеи». Израильская армия вошла в Ливан.

Нидаль оказал дьявольскую услугу палестинцам. Вся военная инфраструктура палестинцев в Ливане была уничтожена. Израильтяне захватили большое количество боевой техники и оружия. Остатки палестинских формирований эвакуировались из Бейрута в Тунис.

По указанию иракского президента Абу Нидаль вел маленькую войну с сирийскими братьями. Четыре его боевика захватили в сентябре 1976 года заложников в гостинице «Семирамис» в самом центре Дамаска. Они потребовали освободить из сирийских тюрем ряд заключенных, большинство которых были просто агентами иракской разведки.

Президент Сирии Хафез Асад не пожелал вести переговоры с палестинскими боевиками и приказал взять гостиницу штурмом. Во время военной акции один террорист был убит, но погибли и три заложника.

В октябре того же года боевики Нидаля атаковали посольства Сирии в Пакистане и Италии.

В декабре обстреляли машину министра иностранных дел Сирии Хаддама, убили его охранника и ранили самого министра. Через год на него было совершено новое покушение — в аэропорту Абу Даби. Хаддам чудесным образом спасся, зато погиб министр Объединенных Арабских Эмиратов.

В ноябре 1983 года сотрудники иракской секретной службы неожиданно арестовали Нидаля на вилле в пригороде Багдада, предоставленной ему самим Саддамом Хусейном. Нидаль был поражен коварством своего покровителя. Ради улучшения отношений с Соединенными Штатами Хусейн приказал выслать Нидаля из Ирака. В этот момент иракские дипломаты вели переговоры о восстановлении дипломатических отношений с Вашингтоном.

Нидаля под конвоем отправили в соседнюю Сирию. Президент Хафез Асад любезно забыл о том, как Нидаль охотился за его министром, и взял его на службу. Дело в том, что его собственный мастер грязных дел — лидер палестинской группы «аль-Сайга» был убит во время отдыха на Французской Ривьере.

В тот момент Асаду угрожали боевики всеарабской организации «Братья-мусульмане». Эта подпольная организация была основана в 1928 году. Духовным вождем братьев-мусульман был шейх Хасан аль-Банна. Каждый вторник Банна читал проповеди после вечерней молитвы в пригороде Каира. Послушать его собирались восхищенные последователи.

Цель «братьев-мусульман» — создание всемирного исламского государства. Они ненавидели всех арабских политиков, которые не выказывали особой набожности и не спешили объединить всех арабов.

Они дважды пытались убить египетского президента Гамаля абд-аль Насера, и он бросил тысячи «братьев-мусульман» в тюрьмы, где многих пытками замучили до смерти.

В Сирии «братья-мусульмане» пытались добраться до президента Асада, который, как водится, обвинил во всем внешнего врага. Асад заявил, что «братьям-мусульманам» помогает иорданский король Хусейн.

По приказу сирийского президента боевики Нидаля атаковали иорданцев.

Нидаль за первые полгода 1984 года по поручению сирийцев организовал около полусотни боевых операций. Но уже в следующем, 1985 году, сирийский президент и иорданский король помирились, и Асад сплавил Нидаля дальше — в Ливию.

Для Каддафи главным врагом в тот момент был президент Египта генерал Хосни Мубарак.

В ноябре 1985 года Нидаль организовал похищение египетского самолета, совершавшего рейс из Афин в Каир.