Al-Aqsa-martyrenes brigader er antatt å være en gren av Tanzim-militsen, som er en militær fløy av Fatah og som ble ledet av Marwan Barghouti.