The al-Aqsa Martyrs' Brigades have taken prominent part in the July 2004 riots in the Gaza Strip, in which Palestinian officers were kidnapped and PA security headquarters buildings and policemen were attacked by gunmen.
Brigada Martirilor al-Aqsa a avut o participare importantă în protestele din iulie 2004 din Fâșia Gaza, în care ofițeri de securitate palestinieni au fost răpiți, iar sediile poliției și forțelor de securitate ale Autorității Palestiniene au fost atacate de bărbați înarmați.