Последний ареал послевоенного терроризма – восточный. Сложившись в 1960-х, он разрастается вплоть до начала 21 в. Контуры этого ареала совпадают с границами исламской идентичности. Исторически терроризм на Востоке вырос из палестинской проблемы. Террористическая организация ФАТХ (AL- FATH) – одно из названий Движения национального освобождения Палестины) преследует своей целью борьбу с Израилем до его уничтожения и создания палестинского государства. Она возникает в 1950-х в Египте. Египет обеспечивал движение оружием, инструкторами, учебными лагерями. В конце 1950-х ячейки ФАТХ появляются в Алжире, Тунисе, Ливии, Ливане, Иордании. В середине 1960-х ФАТХ получает помощь оружием от КНР. В 1968 году формируется «Организации Освобождения Палестины» (ООП), председателем которой в 1969 году становится лидер ФАТХ Ясир Арафат. В конце 1960-х – первой половине 1970-х ООП получало помощь от СССР. Палестинские боевики проходили обучение в спеццентре в Балашихе и туркменском городе Мары. Лидера движения Арафата финансировали Египет, Китай, СССР. Румыния помогала ООП оружием. ООП вел долгую и упорную борьбу, которая включала в себя и терроризм, во имя обретения палестинской государственности. Создание Палестинской автономии (1993) стало возможно на основании политического компромисса, который состоял в отказе ООП от задачи ликвидации израильской государственности и отказе от методов терроризма. Данный компромисс был признан далеко не всеми боевиками.
Палестинцы продолжают бороться за создание полностью суверенного государства и обретение приемлемых для себя границ. Для этих целей используется старый принцип – сочетания легальных и нелегальных форм политической деятельности. Формально ООП и Палестинское руководство не используют террористических методов. Однако на территории Автономии под крылом ООП действуют террористические структуры («Хамаз», «Исламский Джихад» и другие). И несмотря на то, что отдельных боевиков сажают иногда в палестинские тюрьмы, тактика ООП и террористов эффективно координируется.
Среди особенностей палестинского терроризма: широкое использование безадресного террора; подготовка и использование террористов-смертников в массовом порядке; планирование и реализация громких акций, ориентированных на мировое общественное мнение (угоны самолетов и др.); гибкое использование террористических актов как элемента политики.