Det blir antatt at Abu Nidal skal ha beordret angrep og mord i minst 20 land, og han skal ha drept eller skadet over 900 personer. Gruppens mest beryktede angrep var på to flyplasser i Roma og Wien i desember 1985 da arabiske væpnede menn som var høye på amfetamin åpnet ild mot passasjerer. De drepte 18 og såret minst 120 personer.