Jis buvo įkurtas 1968 m. Ahmed Jibril po to, kai išsiskyrė nuo Liaudies fronto Palestinos išvadavimui (PFLP), remdamasis tuo, kad jis gamina impotentinius intelektualus ir nedaro jokios reikšmingos pažangos ginkluotos kovos Palestinos išlaisvinimo atžvilgiu. 1970-aisiais ir 1980-aisiais jis dalyvavo palestiniečių sukilime Pietų Libane.
ir surengė keletą išpuolių prieš Izraelio karius ir civilius, įskaitant Avivimo mokyklos autobuso žudynes (1970), "Swissair" skrydžio 330 sprogdinimą (1970), Kiryat Shmona žudynes (1974) ir "Gliders" naktį (1987).