Islámská teroristická skupina Al-Kajda ve své internetové televizní stanici označila Mahmúda Abbáse za „kolaboranda s Židy“. Tato stanice, jménem „Hlas Kalifátu“, dále uvedla, že Abbás pomáhá Izraeli ve válce proti Hamásu. Tento první útok od Al-Kajdy na Abbáse palestinskými představiteli otřásl. Říkají, že Al-Kajdá chce nahradit Palestinskou samosprávu radikálním islámským režimem.