En julio de 2004, Ahmed Qureia, el Primer Ministro de la Autoridad Nacional Palestina en ese momento, dijo de forma inequívoca que existía relación entre Fatah y las Brigadas de los Mártires de Al-Aqsa: "Las Brigadas de los Mártires Al-Aqsa, es el ala militar del movimento Fatah, y no se disolverá.