Abbasia on syytetty myös terrorismista: Muhammad Da’ud Auda, Münchenin verilöylyn 1972 pääsuunnittelija, sanoo Abbasin rahoittaneen iskun. Väitettä ei ole voitu vahvistaa todeksi. Abbas oli ensimmäinen PLO:n edustaja, joka vieraili Saudi-Arabiassa, tammikuussa 1993 paikaten välejä PLO:n asetuttua Saddam Husseinin puolelle Persianlahden sodassa.