В конечном итоге ночные клубы приелись Али Хассану. К тому же непомерные амбиции не позволили ему оставаться в стороне и праздно наблюдать, как набирает силу новое палестинское политическое движение ФАТХ. В июне 1967 года, за несколько дней до начала Шестидневной войны, Али Хассан Саламе присоединился к ФАТХ. Пользуясь близкими родственными связями с Арафатом, Саламе сделал головокружительную карьеру в ФАТХ и ООП. Ясир Арафат, не имевший к тому времени детей, видел в молодом человеке не только сына палестинского национального героя, но и своего собственного сына. По этой причине он снисходительно закрывал глаза на все шалости своего протеже и сильно раздражался, когда кто-то из его окружения жаловался ему на не совсем достойное поведение Саламе. Так или иначе, но с подачи Арафата после окончания Шестидневной войны Али Хассан Саламе возглавил одну из разведывательных структур ФАТХ, действовавшей на территории Западного берега реки Иордан. В дополнение к этому он стал отвечать за финансовые потоки, поступавшие в ФАТХ из арабских стран, и их дальнейший перевод на секретные счета в европейские банки. Очень скоро Саламе превратился в одного из самых богатых функционеров ФАТХ и ООП.
После окончания войны Судного дня 1973 года Саламе был назначен Арафатом на пост руководителя «Отряда-17» и главы службы внутренней безопасности ФАТХ. Он непосредственно отвечал за охрану первых лиц ООП и возглавлял личную охрану Арафата. Нельзя сказать, что Али Хассан Саламе чем-то особенным проявил себя на прошлых должностях. Но Арафат никому не доверял, даже самым близким соратникам, и на этом посту он хотел видеть своего приемного сына.
После трагических событий сентября 1970 года Али Хассан Саламе стал одним из инициаторов создания боевого крыла ФАТХ, получившего название «Айлул эль-Асвуад» («Черный Сентябрь»). Именно Саламе планировал и разрабатывал многие террористические операции «Черного Сентября».
Первые террористические акции «Черного Сентября» были направлены в первую очередь против иорданских дипломатов и политической элиты. Впервые «Черный Сентябрь» громко заявил о себе 28 ноября 1971 года, когда боевики организации совершили удачное покушение на жизнь иорданского премьер-министра Васфи ат-Таля.
Спустя чуть более двух недель, 15 декабря 1971 года, мишенью «Черного Сентября» стал посол Иордании в Великобритании Зиад аль-Рифаи (Ziad al-Rifai). Его машина была обстреляна с близкого расстояния двумя неизвестными палестинцами. К счастью, Зиад аль-Рифаи остался в живых, получив лишь легкое ранение в руку.