Le Brigate debbono il loro nome ad Abu Ali Mustafa, il leader del FPLP assassinato da Israele nell'agosto del 2001.Sono state attive conducendo attacchi a obiettivi civili e militari israeliani nel corso della cosiddetta Intifada al-Aqsa (seconda Intifada).