Originally named the Red Eagles Brigades, they were renamed in 2001 after Abu Ali Mustafa, PFLP's leader, who was killed by Israel in August 2001. They were active with attacks on both military and civilian Israeli targets during the al-Aqsa Intifada.