Arafat undertegnet en prinsipperklæring med Israel i 1993 og ga avkall på terrorisme og vold. Han fikk vende tilbake til de palestinske territoriene fra eksil i Tunisia. Fatah har imidlertid deretter vært knyttet til fortsatte angrep på israelske sivilister og de okkuperte områdene, til geriljakrig mot israelske okkupasjonsstyrker på Vestbredden og Gazastripen og mot israelske sikkerhetsstyrker i Israel. Fatah opprettholder fortsatt diverse væpnede grupper som har utført operasjoner, inkludert Force 17, Hawari Special Operations Group, Tanzim og Al-Aqsa-martyrenes brigader.