Opprinnelsen til navnet kan spores tilbake til Det arabiske opprøret i 1936. Da var det en gruppering med navn Den hellige krigs armés. Dens første militæroperasjon fant sted den 7. mai 1936, da gruppen angrep en britisk militærbase. Etter at angrepene ble intensivert, bestemte britene seg for å gjennomføre en land- og luftoffensiv mot fjelleirene. Den 4. oktober 1936 ble gruppens anfører Abd al-Qadir al-Husseini fanget. Han som ble overført til sykehus, hvorfra han rømte til Syria.