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