En colaboración con el Ejército por la Liberación de Palestina, el movimiento estableció en 1966 una rama militar que actuaba como un grupo de comandos.