В 1956 году Ясиром Арафатом было основано Движение за национальное освобождение Палестины – ФАТХ. В 1964 году – Палестинский национальный совет и Организация освобождения Палестины (ООП), также возглавленная в 1969 году Арафатом. В 1967 году в ходе Шестидневной войны Израиль оккупировал часть Иордании (Иудея и Самария) и Египта (сектор Газа), а также объявил Иерусалим своей «неделимой столицей». Боевики ООП принимали активное участие в арабо-израильских войнах. В 1974 году организация получила статус наблюдателя в ООН.

В 1967 году был основан «Народный фронт освобождения Палестины» (НФОП)

Основатель и бессменный руководитель НФОП-ГК Ахмад Джибрил называет свою организацию пионерами проведения терактов-самоубийств против Израиля, первым из которых он считает нападение на Кирьят-Шмону в 1974 году. Террористы использовали разнообразные технические средства: воздушные шары, мотодельтапланы и т. п.

Среди наиболее громких терактов НФОП-ГК – взрыв швейцарского самолета в 1970 году, в ходе которого погиб 41 человек, бойня в школьном автобусе из Авивим (12 убитых, в том числе 9 детей) 8 мая 1970 года (машина попала в организованную террористами засаду), убийство 19 израильских граждан в Кирьят-Шмона в 1974 году. В 1987 году двое диверсантов НФОП-ГК проникли на территорию Израиля (близ Кирьят-Шмона) на дельтаплане и убили шестерых израильских солдат

В 1982 году иранские спецслужбы создали на территории Ливана шиитскую военно-политическую организацию и политическую партию «Хезболла» («партия Аллаха»). Она возникла на волне антиамериканских и антиизраильских настроений для борьбы с израильским военным присутствием в Южном Ливане. Цель организации, как записано в ее программе, – уничтожение Израиля, установление исламского контроля над Иерусалимом, создание в Ливане исламского государства по образцу Ирана.