Las Brigadas de los Mártires de Al-Aqsa participaron activamente en los disturbios de julio de 2004 en la Franja de Gaza, cuando oficiales palestinos fueron secuestrados y las oficinas de Seguridad de la Autoridad Nacional Palestina fueron asaltadas.