Тщательно проанализировав причины первой неудачи, Абу Джихад сделал серьезные выводы, позволившие впоследствии создать уже настоящую профессиональную террористическую армию. Вместе с тем, несмотря на сокрушительный разгром первых диверсионных групп ФАТХ, для палестинцев 1 января 1965 года является символической датой, началом террористической войны против государства Израиль. После реорганизации своих боевых групп ФАТХ обрушил на Израиль не имеющую аналогов в мировой истории волну кровавых терактов. Будучи прямым военным руководителем ФАТХ, Абу Джихад лично разработал долговременную стратегию нападения на Израиль со стороны моря, а также с территории Южного Ливана. При попытке прорыва к побережью Израиля десятки судов с палестинскими боевиками были уничтожены или перехвачены израильскими ВМС. Параллельно нападениям с моря ФАТХ не прекращал попыток проникнуть с территории соседнего Ливана для проведения террористических актов против мирного израильского населения Верхней Галилеи. Во многом благодаря деятельности Абу Джихада южные районы Ливана фактически превратились в плацдарм для нанесения террористических атак на израильские мирные и военные объекты.
5 марта 1975 года 8 палестинским террористам удалось на резиновых лодках пробиться к набережной Тель-Авива. Воспользовавшись фактором неожиданности, они захватили три этажа отеля «Савой», взяв в заложники десятки людей. Во время штурма израильского спецназа были уничтожены все террористы, но при этом погибли 12 мирных граждан, 6 иностранных туристов и 3 спецназовца.
4 июля 1975 года на иерусалимской площади а-Цион часовым механизмом было приведено в действие мощное взрывное устройство, спрятанное в брошенном у дороги холодильнике. В результате взрыва двух минометных снарядов погибли 13 человек и 60 получили ранения.
Следующая вылазка боевиков ФАТХ, организованная Абу Джихадом, стала для Израиля настоящим потрясением. 11 марта 1978 года группа боевиков численностью в 13 человек высадилась на двух лодках недалеко от прибрежной трассы, соединяющей Тель-Авив и Хайфу. Согласно заранее разработанному Абу Джихадом плану, террористы разделились на две группы. Первая, выйдя на автомобильную магистраль, захватила проезжавшее такси и, убив водителя, стала пробиваться в сторону Тель-Авива, расстреливая всех на своем пути. Вторая группа террористов, захватив переполненный пассажирами автобус, потребовала от властей освобождения своих товарищей, содержащихся в израильских тюрьмах. Итогом террористического рейда боевиков ФАТХ стала гибель 35 мирных жителей и тяжкие увечья более 80 человек.