Le 3 mai, PMW a rapporté que la branche militaire du Fatah, les Brigades des Martyrs d'Al-Aqsa, a publié une longue déclaration en réaction à l'élimination d'Oussama Ben Laden, la qualifiant de « catastrophe » et affirmant que ceux qui l'ont tué étaient des « gangs d'hérétiques ».