รัฐบาลที่สนับสนุนกองทัพปลดปล่อยปาเลสไตน์และใช้ประโยชน์จากกลุ่มนี้มากที่สุดคือซีเรีย ใน พ.ศ. 2513 ได้ส่งรถถังของกองทัพที่ทาสีใหม่ตามความต้องการของกองทัพปลดปล่อยปาเลสไตน์ให้กองโจรปาเลสไตน์ในจอร์แดนระหว่างการต่อสู้ในเหตุการณ์กันยายนทมิฬ หลังจากเกิดแรงกดดันจากนานาชาติและการแทรกแซงทั้งจากสหรัฐและอิสราเอล ซีเรียจึงต้องถอนความช่วยเหลือ

ระหว่างสงครามประชาชนในเลบานอน ซีเรียใช้กองทัพปลดปล่อยปาเลสไตน์เป็นตัวแทนแม้แต่ในการต่อต้านองค์กรปลดปล่อยปาเลสไตน์ กองทัพปลดปล่อยปาเลสไตน์ถูกทำลายเสียหายมากระหว่างการรุกรานเลบานอนภาคใต้ของอิสราเอลเมื่อ พ.ศ. 2525 และกลายเป็นการเริ่มต้นสงครามเลบานอน กองทัพปลดปล่อยปาเลสไตน์ในอียิปต์ถูกจัดกำลังในเลบานอนด้วยใน พ.ศ. 2519 หลังจากยัสเซอร์ อาราฟัต ได้บรรลุข้อตกลงกับอันวาร์ ซาดัต ประธานาธิบดีของอียิปต์ เพื่อปรับปรุงความสัมพันธ์ที่ถูกทำลายโดยความพยายามในการเจรจาสันติภาพกับอิสราเอลของซาดัต แต่หน่วยในอียิปต์ยังไม่มีความสำคัญเท่ากองทัพปลดปล่อยปาเลสไตน์ที่ซีเรียสนับสนุน