После Шестидневной войны 1967 года, когда Израиль захватил часть территории Сирии, Египта и Иордании, «Аль-Фатх» расширила свои ряды и стала основной и самой многочисленной силой палестинского движения сопротивления, а после того как в 1969 году ООП возглавил Ясир Арафат – доминирующей силой этой организации, контролирующей деятельность всего движения. Деятельность ООП, а следовательно, и «Аль-Фатх», финансировалась союзными арабскими режимами и частными пожертвованиями палестинцев. Главные базы боевиков находились тогда в Иордании, и «Аль-Фатх», мощная вооруженная организация, стала реальным соперником государственных институтов этой страны в населенных палестинцами территориях Западного берега реки Иордан, оккупированного Израилем. В результате в сентябре 1969 года в Иордании началась гражданская война. Иорданская армия разбила основные силы «Аль-Фатх». Эти события получили название «Черный сентябрь» и стали причиной длительной террористической войны палестинцев против Иордании. Большая часть сил «Аль-Фатх» перебралась тогда в Ливан, который на десятилетие стал основной базой ООП.
В своей структуре «Аль-Фатх» имела различные боевые подразделения: «Force-17», «Хавари – группа специальных операций» и ряд других, а после сентябрьских событий 1969 года к «Аль-Фатх» примыкала группа «Черный сентябрь», созданная для проведения акций международного терроризма. На основе антисемитизма началось сотрудничество с ультралевыми и ультраправыми террористическими группировками Италии, Австрии, Германии. Создавалась террористическая сеть, охватывающая Европу и Средиземноморье. В 1971 году боевики уничтожили нефтяные резервуары в Роттердаме, атаковали офис иорданской авиакомпании ALIA в Риме, напали на самолет этой же компании в Каире, захватили самолет рейса на Алжир, напали на самолет рейса Бейрут – Каир, убили премьер-министра Иордании, устроили покушение на посла Иордании в Лондоне. В 1972 году террористы «Аль-Фатх» устроили нападение на резиденцию короля Иордании в Лондоне, захватили и убили 11 израильских спортсменов на олимпиаде в Мюнхене, провели серию диверсий против посольств и консульств Израиля в Амстердаме, Париже, Женеве, Монреале, Вене, Оттаве, Брюсселе, Киншасе, Буэнос-Айресе, Вашингтоне, Бангкоке.
Стратегия использования международного терроризма была пересмотрена руководством «Аль-Фатх» после арабо-израильской войны 1973 года. Под давлением Запада Арафат отказался от проведения террористических операций. Но группы «Аль-Фатх», подчинявшиеся Абу Джихаду, неоднократно нарушали политику Арафата. После того как в апреле 1973 года израильские коммандос застрелили в Бейруте Мухаммада Юсуфа ан-Наджара, Абу Джихад окончательно утвердился как второй человек в ООП и управляющий силовыми структурами этой организации. Его прочили в преемники Ясира Арафата, что означало бы стремительную эскалацию боевых действий, поскольку Абу Джихад отрицал даже саму возможность переговоров с Израилем, считая, что воссоздать палестинское государство можно только вооруженным путем. И террористические акции продолжились.
1973 год начался с атаки израильского агентства в Париже, затем румынской разведке, курировавшей ООП по «просьбе» советского КГБ, стало известно, что под руководством Абу Джихада террористы собираются взять в заложники американских дипломатов в столице Судана Хартуме и обменять их на убийцу Роберта Кеннеди Сирхан Сирхана. Попытка остановить Абу Джихада успехом не увенчалась. Палестинцы захватили участников дипломатического приема в саудовском посольстве в Хартуме. 2 марта, после того как президент США Р. Никсон отказался пойти на сделку, террористы убили американского посла, его заместителя и бельгийского поверенного в делах. Кстати, из перехваченного радиообмена между Арафатом и Абу Джихадом явствовало, что приказ убить американского посла дал Арафат. В сентябре того же года террористы предприняли ракетную атаку на самолет израильской авиакомпании Эль-АЛ в Риме.
С 1974 по 1978 год израильские спецслужбы приписывали Абу Джихаду нападение на поселок Нахария, жертвами которого стали четверо еврейских поселенцев; нападение на тель-авивский отель «Савой», приведшее к гибели 10 и ранениям 12 израильтян; захват израильского автобуса, в ходе которого погибло 33 человека и 82 было ранено; убийство 38 израильтян в загородном клубе под Тель-Авивом. Эти и многие другие преступления сделали Абу Джихада в глазах израильтян врагом № 2 – после Абу Нидаля, чьи опорные базы находились в Сирии и Ливии. Кроме терактов на территории Израиля, за Абу Джихадом числились захват шести заложников в посольстве Египта в Мадриде и убийство посла Ирака в Великобритании.
Продолжающиеся атаки ООП с территории Ливана заставили Израиль совершить в 1982 году вторжение в эту страну. Бейрут, где находилась штаб-квартира ООП, был окружен. Большинству палестинцев разрешили выехать, и они отбыли в дружественные арабские страны. Арафат, Абу Джихад и прочие палестинские лидеры обосновались в Тунисе, откуда продолжали осуществлять свою деятельность. В апреле 1985 года израильские пограничники обстреляли катер, на котором находились палестинцы. 20 боевиков было убито, 8 арестовано. В ходе допросов выяснилось, что готовилось убийство тогдашнего министра обороны Израиля Ицхака Рабина, организатором операции был Абу Джихад, руководитель военного отдела ООП. В сентябре того же года боевики из «Force-17» захватили на Кипре туристическое судно и убили трех израильтян. Это стало причиной налета израильской авиации в октябре на штаб-квартиру ООП в Тунисе. Она была разрушена. После этого силы «Аль-Фатх» были рассредоточены на территориях Йемена, Судана, Ирака и Алжира. ООП в это время оказалась в глубоком кризисе. Из-за идеологических и политических разногласий из нее вышли некоторые группировки. А Абу Джихад продолжал осуществлять личное руководство действиями палестинских боевиков против Израиля и израильских объектов на Западе. В феврале 1986 года боевики «Force-17» взорвали в Израиле автобус. При взрыве было ранено шесть человек.
Но терроризм составлял лишь одну сторону деятельности Абу Джихада. Обладая большим авторитетом в арабском мире, он стал в 1987 году вдохновителем «интифады» – невооруженного восстания палестинцев на западном берегу реки Иордан и в секторе Газа. «Интифада» приняла формы бойкота товаров Израиля, атак на израильских поселенцев, демонстраций. Кроме того, по инициативе Абу Джихада восставшие истребляли информаторов израильских спецслужб. Однако от терроризма он не отказывался. В марте 1988 года в пустыне Негев боевики «Force-17» захватили автобус с заложниками из израильского атомного центра. Трое пассажиров были убиты. И тогда был поднят «Меч Гедеона».