As I recall, back in 1956 Fatah was sending fedayeen across the border to Israel to attack schools, and homes.
That was a bit before Afghanistan.
The term Assassin refers to Muslim terrorists doped up with Hashish, and used to attack less violent Muslims to coerce recruitment for campaigns against the Roman empire based on Constantinopolos. 9th, 10th, and 11th century stuff.