במהלך מלחמת האזרחים בלבנון, סוריה עשתה שימוש נרחב בארגון, גם ברצועת עזה ככוח פרוקסי, ובכלל זה נגד אש"ף (אש"ף איבד מאמונו הציבורי כאשר הורה להילחם בפלסטינים אחרים, וסבל מעריקות המוניות). הכוח הלוחם של צש"פ הושמד במהלך הפלישה הישראלית לדרום לבנון ב-1982. לוחמיה בלבנון עזבו לתוניס, כאשר אש"ף פינה את ביירות באותה שנה, בהתאם להפסקת האש שהשיגה ארצות הברית. ב-1976 פונו גם כוחות צש"פ הנאמנים למצרים מלבנון, לאחר שמנהיג אש"ף, יאסר ערפאת, פנה אל נשיא מצרים, אנואר סאדאת, על מנת לתקן את היחסים שנפגעו בעקבות ניסיונות השלום של סאדאת עם ישראל. עם זאת, היחידות המצריות של צש"פ מעולם לא הוכיחו את חשיבותן כמו אלו הסוריות.