Первые годы ФАТХ предпочитал совершать теракты руками членов «Черного сентября», задействовав также другие союзные палестинские группировки и организации, входившие в состав ООП. Но к середине 1970-х годов Абу Джихад приступил к реализации своей стратегической программы, предусматривавшей систематический сбор разведывательной информации о потенциальных гражданских целях и нападения на территорию Израиля силами хорошо подготовленных малых групп ФАТХ численностью от 3 до 10 боевиков. По замыслу Абу Джихада небольшим мобильным группам было проще прорваться на территорию Израиля и уничтожить намного больше гражданских лиц, прежде чем они будут нейтрализованы армией и силами безопасности.
Около 23:00 24 июня 1974 года к побережью Нагарии на севере Израиля пристала резиновая моторная лодка с тремя боевиками ФАТХ. У террористов было задание захватить кинотеатр и привести в действие мощное взрывное устройство, убив под развалинами здания более сотни израильтян. Однако планы боевиков были случайно сорваны молодым парнем, выглянувшим в окно и сообщившим о прорыве террористов. К месту обнаружения палестинских боевиков тут же прибыл патруль гражданской самообороны и военнослужащие, находившиеся в краткосрочных отпусках. В завязавшейся перестрелке палестинские террористы были блокированы в одном из многоэтажных домов. К месту инцидента тут же был вызван спецназ бригады «Голани» и отделение «Сайерет Маткаль», несшее дежурство в районе северного побережья. В 3:20 блокированные террористы были уничтожены штурмом спецназа бригады «Голани». В результате этой высадки трое гражданских лиц были убиты (среди них двое детей), шестеро получили ранения, и один боец спецназа бригады «Голани» погиб в самом начале штурма.
Это был первый случай, когда палестинские террористы предприняли попытку прорыва на израильскую территорию со стороны моря, выйдя из Южного Ливана. Охрана морской границы была возложена на ВМФ Израиля. С этого момента практически все попытки палестинских боевиков пробиться к израильскому побережью пресекались еще до подхода к территориальным водам. Тогда Абу Джихад изменил тактику и воспользовался небольшим грузовым судном, курсирующим между Кипром и Египтом, чтобы спустить на воду надувную лодку вдали от ливанских территориальных вод, которые находились под неусыпным контролем израильского ВМФ.
Мы подробно рассказали о том, как освобождали взятых в заложники постояльцев отеля «Савой» в Тель-Авиве, захваченных 5 марта 1975 года палестинскими террористами ФАТХ.
Спустя три месяца, в пятницу вечером 4 июля 1975 года террористы воспользовались вечерним скоплением народа на иерусалимской площади ха-Цион. Главная цель акции — диверсия с максимальным числом жертв и паника среди мирного населения. Террористы проникли на площадь со стороны арабской части города и выгрузили из машины большой холодильник со спрятанным взрывным устройством. Холодильник был пуст, две минометные мины, украденные с одного из армейских складов и снабженные часовым механизмом, были спрятаны в его нижней части. Некоторое время нелепо стоявший холодильник не привлекал внимания досужей публики, а когда вызвали наряд саперов, было уже поздно. В результате взрыва погибли 15 человек и 60 человек получили ранения.
Следующая вылазка боевиков ФАТХ, организованная Абу Джихадом, стала для Израиля настоящим потрясением. 11 марта 1978 года две группы боевиков численностью 13 человек высадились на надувных моторных лодках недалеко от прибрежной трассы, соединяющей Тель-Авив и Хайфу. Первая группа, выйдя на автомобильную магистраль, захватила проезжавшее такси и, убив водителя, стала пробиваться в сторону Тель-Авива, расстреливая всех на своем пути. Вторая группа террористов, захватив переполненный пассажирами автобус, потребовала от властей освобождения своих товарищей, содержавшихся в израильских тюрьмах. Итогом террористического рейда боевиков ФАТХ стала гибель 35 мирных жителей и ранение 71 человека.
С каждым годом израильтянам приходилось платить всё бóльшую цену, сдерживая волну палестинского терроризма. Бóльшая часть терактов, организованных первым заместителем Арафата, была предотвращена израильскими спецслужбами еще на начальном этапе. Из оперативных соображений и в интересах общественного спокойствия успешные действия спецслужб не были преданы огласке.
Так, в сентябре 1978 года благодаря успешной работе израильской агентуры в структурах ФАТХ в Эйлатском морском порту был предотвращен мегатеракт. Палестинские террористы рассчитывали прорваться как можно ближе к Эйлату на морском сухогрузе, в трюмах которого находилось большое количество цистерн с отравляющими и взрывоопасными веществами, а на борту были установлены реактивные установки «Катюша». Лишь благодаря своевременному взаимодействию израильских ВМС и спецслужб удалось локализовать немыслимую по своим масштабам техногенную катастрофу, нейтрализовав террористов еще на подходе к территориальным водам Израиля. На допросе все семеро террористов, захваченные на судне, сообщили, что Абу Джихад лично отбирал и инструктировал каждого из них перед выходом в море. Главной целью Абу Джихада был срыв Кэмп-Дэвидских соглашений, открывших путь к подписанию мирного договора между Египтом и Израилем.
Тот же Абу Джихад 2 мая 1980 года организовал террористический акт в Хевроне, когда большая группа еврейских жителей молилась у одной из наиболее почитаемых в Израиле святынь — у Гробницы праотцов Авраама и Якова. Боевики ФАТХ неожиданно открыли шквальный автоматный огонь по безоружным людям, забрасывая их осколочными гранатами. Кровавая драма длилась всего несколько минут, тем не менее шесть человек погибли и около 20 получили тяжелые ранения. В отместку за кровавый теракт израильское правительство приняло решение депортировать в соседнюю Иорданию несколько палестинских общественных деятелей, проживавших в Хевроне и пропагандировавших идеи джихада.
Действия Абу Джихада и его групп стали основным фактором, спровоцировавшим в 1982 году Первую ливано-израильскую войну (1982–1984). Чтобы обеспечить безопасность своих северных поселений и отбросить от своих границ многочисленные палестинские террористические группы, Армия обороны Израиля была вынуждена занять приграничные с Израилем южные районы Ливана, которые служили плацдармом для нанесения террористических вылазок.
С 1982 года Абу Джихад организовывал и корректировал совместные действия палестинских группировок против Армии Южного Ливана, состоящей из ливанских арабов-христиан — союзников израильтян и против самой Армии обороны Израиля, контролировавших значительную часть территории юга Ливана. При этом он поддерживал постоянную связь с террористическими группами, действовавшими на территории Западного берега реки Иордан и секторе Газа, не прекращая планировать новые проникновения в Израиль. Поддерживая тесные контакты с шейхом Фатхи Шкаки, Абу Джихад организовывал террористические акты на палестинских территориях (на Западном берегу и Газе) и на территории Израиля, используя в этих целях потенциал палестинской исламистской террористической организации «Палестинский Исламский Джихад».
В 1985 году между давними приятелями и соратниками Абу Джихадом и Ясиром Арафатом произошла серьезная размолвка, грозившая разразиться глубоким внутренним кризисом. Причиной послужило заявление Арафата, сделанное им в Каире в ноябре 1985 года. Председатель ООП официально объявил об отказе его организации от проведения террористических актов против израильских объектов, находящихся за границей. Формально боевое крыло ФАТХ, руководимое Абу Джихадом, входило в ООП, и Абу Джихад должен был подчиниться Арафату. Однако авторитет Абу Джихада среди палестинцев позволил ему публично оспорить заявление Арафата и отойти от официальной линии ООП. Он утверждал, что заявление Арафата сделано под сильным давлением со стороны президента Египта Хосни Мубарака, на чью поддержку в 80-х годах так рассчитывало палестинское движение. С другой стороны, конфликт с Абу Джихадом был выгоден и Ясиру Арафату, позволяя тому демонстрировать показное миролюбие и обрести репутацию умеренного лидера, сдерживающего экстремистов в рядах ФАТХ и ООП. Так или иначе, но Абу Джихад не собирался снижать волну террора. С этой целью он установил контакты с одним из опаснейших террористов мира, основателем «Международного террористического Интернационала» палестинцем Сабри Халилем эль-Банна, известным как Абу Нидаль. Весь этот процесс протекал весьма непросто в рядах самой организации ФАТХ. Более умеренные элементы выступили за изменение стратегической линии борьбы и ограничение власти Абу Джихада. Однако тот полностью контролировал ситуацию. Пользуясь реальной поддержкой Арафата (вопреки слухам о разногласиях) и склокой внутри оппозиции, он полностью подавил оппонентов, быстро и жестоко расправившись со своими внутренними врагами, став непререкаемым лидером. В лице Абу Джихада Израиль приобрел мощного фанатичного врага, обладающего неограниченной властью и значительными материальными возможностями.