לאחר משא-ומתן שארך כחודש ימים, סיכמו הפלגים השונים בארגון הטרור, החזית לשחרור פלשתין, כי עומר שיבלי (אבו אחמד), תושב רצועת עזה, יכהן כמזכ"ל החדש של התנועה.
אבו אחמד יחליף את מוחמד עבאס (אבו עבאס), אשר נפטר לפני כחודש, בשבי האמריקני בעירק. אבו עבאס הסתתר בעירק במשך 17 שנה, בשל החשש כי יוסגר לארה"ב בשל מעורבות ארגונו ברצח אזרח אמריקני.
בנוסף לתפקיד מזכ"ל החזית לשחרור פלשתין, ישמש עומר שיבלי בתפקיד ראש הארגון ברצועת עזה. לשיבלי מונו שני סגנים: נאזם אל-יוסף, אשר ישמש כאחראי על פעילות הארגון בחו"ל, וואסל אבו-יוסף, אשר ישמש כאחראי על הגדה המערבית.
בכירים נוספים: מוחמד סובחי (אבו הודה), ישמש כאחראי על עירק. בילאל קאסם - ישמש כאחראי על ירדן ועל המחלקה הפוליטית של הארגון.
ביום ב' (5.4.04) יתקיים טקס בעיר עזה, בו תוכרז רשמית הנהגת הארגון החדשה.
ארגון החזית לשיחרור פלשתין הוקם באמצע שנות ה-70 בתוניס.
פעולותיו הבולטות: 22.4.79 - ארבעה מחברי הארגון הגיעו לנהריה מהים, חדרו לדירה בעיר ורצחו את דני הרן, שתי בנותיו עינת ויעל והשוטר שחר אליהו. הארבעה (אחד מהם: סמיר קונטאר) נתפסו.
7.3.81 - מחבל מהארגון חדר לישראל מלבנון בגלשן ממונע. המחבל לקח בן ערובה במושב אחיהוד, ואחר כך נתפס בידי חיילים.
7.10.85 - ארבעה מחברי הארגון חטפו את הספינה האיטלקית, אקילה לאורו. במהלך הפעולה רצחו את האזרח היהודי-אמריקני הנכה, ליאון קלינגהופר, והשליכו את גופתו לים.
30.5.90 - מחבלי הארגון שיצאו מלוב, ניסו להגיע לחופי געש וניצנים בשתי סירות. 4 מחבלים חוסלו ו-12 נתפסו בקרב עם חיילי צה"ל.