Members of al Aqsa Martyrs' Brigades vowed revenge Monday for the assassination of a Fatah activist on Sunday near Bethlehem.