Во время пребывания в Ираке Абу Нидаль наладил связи с иракской разведкой. Он видел в Ясире Арафате предателя палестинской национальной идеи, так как тот был готов действовать и дипломатически. В 1973 Абу Нидаль был приговорён к смерти судом Фатха, скрылся с помощью иракцев и основал террористическую организацию под названием «Революционный совет „Фатх“» (араб.: فتح المجلس الثوري), известную также, как Организация Абу Нидаля (ОАН). Эта организация проводила теракты в Европе, Азии и на Ближнем востоке; при этом Абу Нидаль пользовался поддержкой Ирака, Ливии и Сирии, получая от них снабжение и укрытие. Роберт Фиск со ссылкой на журналиста Патрика Сила утверждает, что Абу Нидаль работал на Моссад, равно как и на иракские, ливийские и сирийские спецслужбы[2].
Я злой дух спецслужб […] Я Абу Нидаль — ответ арабским страданиям и неудачам.[3]
19 августа 2002 Абу Нидаля нашли застреленным в Багдаде. Обстоятельства остаются неясными до сих пор — возможно, он был ликвидирован по указанию Саддама Хусейна или российских спецслужб, возможно — покончил с собой.
Абу Нидаль был ответственным за многие (не менее 120) теракты в более чем 20 странах. В результате этих терактов были убиты около тысячи человек[4][5].