Palestiinalaisten johtaja Jasser Arafat on käskenyt al-Qaida-verkoston johtajaa Osama bin Ladenia lopettamaan palestiinalaisten kysymyksen väärinkäytön. Arafatin mukaan bin Laden ja al-Qaida-verkosto käyttävät väärin palestiinalaisten itsenäisyyspyrkimyksiä kerätessään tukea islamilaiselta maailmalta.
- Miksi bin Laden puhuu nyt palestiinalaisista. Hän ei koskaan auttanut meitä. Hän työskenteli täysin muulla, täysin eri alueella ja meidän mielenkiintoamme vastaan. Sanon hänelle suoraan, että hän ei piiloutuisi palestiinalaisten kysymyksen taakse, Arafat sanoi Sunday Times -lehdessä.
Arafat ilmaisi mielipiteensä sen jälkeen kun al-Qaidan kirjoittamaksi epäilty viesti julkaistiin internetissä. Viestissä otettiin vastuu Kenian pommi-iskuista. Viestissä viitattiin myös rikoksiin, joita "meidän" palestiinalaisia kohtaan on tehty.