Desde los años 1970, hicieron alegaciones fuertes contra Abu Nidal de actividades de terrorismo mercenario en el servicio de dictadores árabes con opiniones y objetivos radicales.