I løpet av Yom Kippur-krigen og den libanesiske borgerkrigen kom PLA til å bli brukt som politisk dekning av vertsregjeringene - spesielt fra Syria. PLA-enheter så også kamp i løpet av Yom Kippur-krigen i 1973, og kjempet både ved den syriske og den egyptiske fronten. Fra 1973 ble PLA effektivt en del av den syriske hæren. Det egyptiske PLA ble også utplassert i Libanon i 1976, etter at den palestinske lederen Yassir Arafat hadde henvendt seg til den egyptiske presidenten Anwar Sadat, for å reparere forholdet skadet av Sadats fredsskapende forsøk med Israel.