בתום ישיבה שהתקיימה בדמשק, הכריזו היום (ג') בכירי החזית העממית על מנהיגם החדש טלאל נאג'י, לאחר מות אחמד ג'יבריל בתחילת החודש (7 ביולי).
נאג'י שנולד בנצרת בשנת 1946 תחת המנדט הבריטי, עבר יחד עם אביו ואחיו שנתיים מאוחר יותר ללבנון ואחר כך לסוריה, שם התחנך בבתי ספר המקומיים.
ב-1971 השלים תואר ראשון בגיאוגרפיה מטעם אוניברסיטת דמשק, וב-1985 השלים תואר דוקטור למדעים היסטוריים מהמכון למדעי המזרח של האקדמיה הסובייטית למדעים במוסקבה.
במקביל ללימודיו האקדמיים, בשנת 1962 הצטרף נאג'י לאחמד ג'יבריל שהקים בחשאי את הארגון הצעיר והבועט "החזית העממית לשחרור פלסטין, המפקדה הכללית".
נאג'י איבד את זרועו ועינו הימנית כשרימון שהחזיק במהלך אימון של הארגון התפוצץ בידו.
הוא שימש כעוזרו הבכיר של אחמד ג'בריל, מזכ"ל הארגון מאז שנת 1973.
בין השנים 1985 – 1986 השתתף נאג'י במאבק לצד תנועת אמ"ל בהנחיית משטר אסד האב בזמן מלחמתו במחנות הפלסטינים, שגבתה את חייהם של יותר מ-15,000 פלסטינים.
ארגון החזית העממית לשחרור פלסטין המפקדה הכללית אחראי למספר פיגועים רצחניים בישראל. המוכר שבהם הוא ליל הגלשונים בשנת 1987 שבו נהרגו שישה חיילי צה"ל ועשרה נפצעו מחדירת מחבל באמצעות גלשן אוויר מלבנון לישראל.
בשנת 1988 תקף צה"ל מפקדה של הארגון בלבנון ומאז חדל הארגון לבצע פיגועים.
