Характерно и то, что только после ослабления или ухода с политической сцены арабского революционного национализма подняли голову в Египте террористические исламские организации. В конце 70-х годов в Египте появились «Аль-Джихад», «Аль-Гамаа аль-Исламия», «Ат-Такфир валь-Хиджра» и другие, которые взяли курс на свержение светского египетского режима и с этой целью развернули террористическую активность в стране. Их жертвой пал Садат, они подготовили несколько покушений на президента Мубарака, осуществили теракты против египетских министров, иностранных туристов. Эти организации «новой исламской волны», отвергая «слишком умеренные» и «не соответствующие нынешним условиям» идеи даже такой правой организации, как «Братья-мусульмане», установили связи с «Аль-Каидой».
Но вернемся к изначальному этапу «ближневосточного террора». В качестве его родоначальников, очевидно, можно назвать созданную в период Второй мировой войны в Палестине Лехи, возглавляемую Штерном (он был убит в феврале 1942 года британскими полицейскими). Затем к руководству Лехи пришел триумвират, членом которого стал будущий премьер-министр Израиля И. Шамир. В 1943 году Лехи организовала покушение на верховного комиссара Палестины, а через несколько месяцев убийство в Египте бывшего министра колоний Великобритании лорда Мойна. После окончания войны 1948 года Лехи осуществила убийство представителя ООН шведского дипломата Ф. Бернадота, назначенного следить за прекращением огня.
Индивидуальным террором дело не ограничилось. Наряду с Лехи существовала и другая террористическая организация — Эцель, которую в 1944 году возглавил другой будущий премьер-министр Израиля Менахем Бегин. 22 июля 1946 года боевики Эцеля пронесли на кухню отеля «Кинг Дэвид», в одном из крыльев которого располагались английские административные учреждения, два молочных бидона с взрывчаткой. В результате взрыва был убит 91 и ранено 45 человек — англичане, арабы, евреи.
Имея за плечами такую практику террористических действий против англичан, трудно было ожидать, что террор не будет применен с целью вытеснения арабов из Палестины. Английский генерал Джон Баготт Глаб, создатель Арабского легиона в Трансиордании, в своих мемуарах вспоминает о разговоре, который состоялся между английским офицером и офицером из военной организации сионистского движения Хагана. На слова англичанина, что население Израиля (разговор состоялся до его образования) может поделиться поровну между евреями и арабами и это создаст трудности, офицер Хаганы ответил: «Трудности преодолимы — несколько кровопролитий приведут к тому, что мы от них избавимся». Последовавшие события напоминали иллюстрацию к этим словам. В январе 1948 года прогремел взрыв в сквере города Яффа, тогда населенного арабами. Погибло 22 человека, раненых было много больше. Наиболее тяжкое преступление было совершено в ночь на 10 апреля 1948 года. Экстремисты из Лехи и Эцеля устроили бойню в арабской деревне Дейр-Ясин, находившейся в окрестностях Иерусалима, — было убито 254 мирных жителя.
Иногда террористические действия вызывали настолько сильную критику за рубежом, да и в самом Израиле, что открывались уголовные дела против тех, кто совершал убийства арабов. Так было, например, когда в октябре 1956 года, накануне тройственной агрессии против Египта, израильский патруль расстрелял жителей арабской деревни Кафр-Касим, расположенной на территории Израиля, за то, что они «нарушили» неожиданно введенный комендантский час. Суд признал майора Мелинки и лейтенанта Дахана виновными в убийстве 43 жителей Кафр-Касима и приговорил их соответственно к 17 и 15 годам тюремного заключения. Сержант Оффер получил 15 лет тюрьмы за убийство 41 араба. Различные сроки получили и другие участники преступления. В начале 1960 года, то есть через три с небольшим года после совершения преступлений, все его участники уже были на свободе. А судимый отдельно бригадир израильской армии Шадми, который дал приказ «не проявлять сентиментальности», отделался издевательским для памяти погибших штрафом, равным одному центу.
В отношении Египта впервые террористические акты были осуществлены израильской разведкой — так называемое «дело Лавона». Но об этом ниже.
После создания Государства Израиль террор стал широко использоваться палестинскими организациями, базирующимися в соседних арабских странах. Жертвами террора становились не только жители еврейских поселений, образованных на арабских территориях, оккупированных в войну 1967 года, но и мирное население самого Израиля. Многочисленные взрывы, уносящие десятки человеческих жизней, раздавались в людных местах — отелях, магазинах, дискотеках. Обстреливала ракетами израильские населенные пункты в Северной Галилее с территорий Ливана «Хизбалла».