Впервые Абу Джихад громко заявил о себе 1 января 1965 года. В эту новогоднюю ночь несколько групп боевиков ФАТХ предприняли попытку одновременно проникнуть на территорию Израиля со стороны Египта и Иордании для проведения крупной диверсии на Южном государственном водопроводе Израиля, обеспечивающем водоснабжением весь юг страны. По мнению Абу Джихада и Ясира Арафата, выбор объекта нападения имел огромное значение. На протяжении последних лет этот водопровод являлся символом сионизма, одним из первых камней преткновения в арабо-израильском конфликте. Как и следовало ожидать, ввиду низкого уровня подготовки боевиков, а также нежелания арабских стран преждевременно начинать военные действия, первая террористическая вылазка ФАТХ завершилась полным провалом. Сами же арабские пограничники предотвратили проникновение палестинских террористических групп на территорию Израиля. Лишь одному из боевиков удалось во время ночной перестрелки перейти границу, однако он тут же был схвачен израильскими солдатами. Во время допроса он сообщил следователям службы безопасности, что подготовкой диверсионной вылазки и подбором боевиков занимался лично Абу Джихад.
Тщательно проанализировав причины первой неудачи, Абу Джихад сделал серьезные выводы, позволившие впоследствии создать уже настоящую профессиональную террористическую армию. Вместе с тем, несмотря на сокрушительный разгром первых диверсионных групп ФАТХ, для палестинцев 1 января 1965 года является символической датой, началом террористической войны против Государства Израиль. Именно в этот день в Каире было официально заявлено о создании палестинского военно-политического национально-освободительного движения ФАТХ. После реорганизации боевых групп ФАТХ обрушил на Израиль не имеющую аналогов в современной истории кровавую волну террора. В качестве военного руководителя ФАТХ Абу Джихад лично разработал долговременную стратегию нападения на Израиль со стороны моря, а также с территории Южного Ливана и Иордании. При попытке прорыва к побережью Израиля десятки судов с палестинскими боевиками были уничтожены или перехвачены израильскими ВМС. Параллельно нападениям с моря ФАТХ не прекращал попыток проникнуть с территории соседнего Ливана для проведения террористических актов против мирного израильского населения Верхней Галилеи. Во многом благодаря деятельности Абу Джихада южные районы Ливана фактически превратились в плацдарм для нанесения террористических атак на израильские мирные и военные объекты.
Первые годы ФАТХ предпочитал совершать теракты руками членов «Черного сентября», задействовав также другие союзные палестинские группировки и организации, входившие в состав ООП. Но к середине 1970-х годов Абу Джихад приступил к реализации своей стратегической программы, предусматривавшей систематический сбор разведывательной информации о потенциальных гражданских целях и нападения на территорию Израиля силами хорошо подготовленных малых групп ФАТХ численностью от 3 до 10 боевиков. По замыслу Абу Джихада небольшим мобильным группам было проще прорваться на территорию Израиля и уничтожить намного больше гражданских лиц, прежде чем они будут нейтрализованы армией и силами безопасности.
Около 23:00 24 июня 1974 года к побережью Нагарии на севере Израиля пристала резиновая моторная лодка с тремя боевиками ФАТХ. У террористов было задание захватить кинотеатр и привести в действие мощное взрывное устройство, убив под развалинами здания более сотни израильтян. Однако планы боевиков были случайно сорваны молодым парнем, выглянувшим в окно и сообщившим о прорыве террористов. К месту обнаружения палестинских боевиков тут же прибыл патруль гражданской самообороны и военнослужащие, находившиеся в краткосрочных отпусках. В завязавшейся перестрелке палестинские террористы были блокированы в одном из многоэтажных домов. К месту инцидента тут же был вызван спецназ бригады «Голани» и отделение «Сайерет Маткаль», несшее дежурство в районе северного побережья. В 3:20 блокированные террористы были уничтожены штурмом спецназа бригады «Голани». В результате этой высадки трое гражданских лиц были убиты (среди них двое детей), шестеро получили ранения, и один боец спецназа бригады «Голани» погиб в самом начале штурма.
Это был первый случай, когда палестинские террористы предприняли попытку прорыва на израильскую территорию со стороны моря, выйдя из Южного Ливана. Охрана морской границы была возложена на ВМФ Израиля. С этого момента практически все попытки палестинских боевиков пробиться к израильскому побережью пресекались еще до подхода к территориальным водам. Тогда Абу Джихад изменил тактику и воспользовался небольшим грузовым судном, курсирующим между Кипром и Египтом, чтобы спустить на воду надувную лодку вдали от ливанских территориальных вод, которые находились под неусыпным контролем израильского ВМФ.
Мы подробно рассказали о том, как освобождали взятых в заложники постояльцев отеля «Савой» в Тель-Авиве, захваченных 5 марта 1975 года палестинскими террористами ФАТХ.