Die PBO beywer hom om 'n onafhanklike staat vir die Palestyne te skep. Hulle gebruik onder andere geweld om land wat die Israeli's in 1948 van die Palestyne afgeneem het terug te eis. Verskeie gevegte het al tussen die PBO en die Israeliese weermag plaasgevind.
Jasser Arafat was die leier van die PNO. Hy het 'n reeks vredesverdrae met Yitzhak Rabin, die destydse Eerste Minister van Israel onderteken. Hierdie verdrae staan as die Oslo-ooreenkomste bekend. Verskeie PBO-lede en Israeli's was nie hiermee genoeë nie en Rabin is later deur 'n teenstander hiervan vermoor.