En junio de 2004 Mahmoud Abbas, en aquellos tiempos el primer ministro de la Autoridad Nacional Palestina dijo: "Nosotros declaramos claramente que las Brigadas de los Mártires Al-Aqsa son un parte de Fatah, y Fatah tiene responsabilidad en ese grupo".