Za drastyczne środki działania Abu Nidal został zaocznie skazany przez OWP na karę śmierci.
Zamachy przeprowadzone przez Abu Nidala doprowadziły w lipcu 1974 roku do wydalenia go z al-Fatah (na żądanie Arafata)Melman 1987, s. 70; Seale 1992, s. 97–98.. Jeszcze w październiku tego samego roku Abu Nidal utworzył odrębną od al-Fatahu organizację, która przyjęła nazwę Fatah-Rada RewolucyjnaSeale 1992, s. 99.. Jedną z pierwszych akcji Rady Rewolucyjnej był zamach na samolot Trans World Airlines lecący z Izraela do Grecji (88 ofiar śmiertelnych). Większość akcji Abu Nidala polegała na atakach na cele izraelskie i na zachodnich dyplomatów. Ponadto Rada Rewolucyjna przyjęła formę organizacji świadczącej usługi terrorystyczne zewnętrznym mocodawcom. Otrzymując wsparcie finansowe i zaopatrzeniowe od rządu IrakuSeale 1992, s. 100., Abu Nidal zorganizował ataki na dyplomatów i obiekty w Syrii (pozostającej w sporze z Irakiem).