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