Yasser Arafat
Israel dan Amerika menduga bahwa Arafat juga terlibat dalam serangan kedutaan Arab Saudi di Khartoum pada 1973, di mana lima orang diplomat dan lima lainnya terbunuh. Sebuah dokumen Departemen Luar Negeri Amerika Serikat tahun 1973, yang dibuka pada 2006, menyimpulkan bahwa "operasi di Khartoum dirancang dan dilaksanakan dengan pengetahuan penuh dan persetujuan pribadi dari Yasser Arafat." Arafat menolak keterlibatan apa pun dalam serangan ini, dan menyatakan bahwa operasi tersebut dijalankan sendiri oleh Black September. Israel mengklaim bahwa Arafat mengendalikan penuh organisasi ini, dan dituduh telah tidak sepenuhnya meninggalkan cara-cara perjuangan bersenjata.
Abu Nidal
Abu Nidal ("bapak perjuangan") membentuk ANO pada Oktober 1974 setelah berseteru dengan faksi Fatah yang dipimpin Yasser Arafat di Organisasi Pembebasan Palestina (PLO). Abu Nidal diyakini telah memerintahkan serangan di 20 negara, yang menewaskan lebih dari 300 orang dan melukai lebih dari 650 orang. Tindakan kelompok tersebut meliputi penyerangan bandar udara Roma dan Wina pada 27 Desember 1985, ketika seseorang menembakkan pistol ke arah para penumpang di tempat penjualan tiket maskapai El Al, sehingga menewaskan 20 orang.