Kako je navedeno, Talal Nadži, novi vođa, izabran je na sastanku u Damasku, a zameniće Džibrila koji je preminuo 7. jula.
Džibrilov sin Kaled Džibril imenovan je za Nadžijevog zamenika.
Nadži je rođen u Nazaretu u Palestini pod vlašću Velike Britanije 1946. godine.
On se školovao u sirijskim školama, a doktorirao političke nauke u Moskvi 1984. godine.
Pridružio se frakciji Palestinski oslobodilački front 1962. godine, pre nego što je postao član organizacije koju od danas predvodi.
Od 1973. godine Nadži, koji je izgubio jednu ruku i oko u eksploziji granate navodno tokom obuke, bio je zamenik šefa PFLP-GC
Ta organizacija ozloglašena je zbog otmice aviona izraelske kompanije El Al 1968. i napada mitraljezom na drugi avion na aerodromu u Cirihu 1969.
Godine 1970. članovi PFLP-GC su podmetnuli bombu u avion švajcarske kompanije, koji je eksplodirao na letu iz Ciriha u Tel Aviv. Poginulo je 47 putnika i članova posade.
Tokom invezije na Liban PFLP-GC je uhvatila tri izraelska vojnika i pregovarala o njihovom oslobađanju za više od 1.100 palestinskih, libanskih i sirijskih zatvorenika 1985, a među oslobođenima je bio i Kozo Okamoto.
On je bio član japanske Crvene armije koja je učestvovala u pucnjavi na aerodromu Ben Gurion kraj Tel Aviva kada je ubijeno 24 ljudi.
Okamoto sada živi u Libanu gde je dobio politički azil pre više decenija.
U napadu dva pripadnka Džibrilove palestinske organizacije 1987. godine koji su iz Libana doleteli zmajem u Izrael ubijena su šestorica izraelskih vojnika.
SAD i druge zemlje Zapada smatraju PFLP-GC terorističkom organizacijom.

