Abu Ali Mustafa fue sucedido como Secretario General por Ahmad Sadat, posteriormente el FPLP cambió el nombre de su brazo armado en los territorios palestinos ocupados y adoptó el nombre de Brigadas Abu Ali Mustafa.
Abu Ali fue el Secretario General del Frente Popular para la Liberación de Palestina (FPLP).
En 1955, Abu Ali se unió al Movimiento Nacionalista Árabe (MNA) y dos años más tarde fue arrestado por las autoridades jordanas por sus actividades políticas, tras su liberación en 1961, se hizo cargo de las operaciones militares del MNA en el norte de Cisjordania.
El FPLP ha sido designado como una organización terrorista por Israel y por algunos estados occidentales.
Israel responsabilizó personalmente a Mustafa de 10 ataques diferentes realizados con coches bomba perpetrados por el FPLP, durante su mandato como secretario general (en Jerusalén, Or Yehuda, Yehud y Haifa) y varios tiroteos.