Руководители палестинцев искали новые методы борьбы против своих врагов.
«Захват самолетов, — вспоминал позднее Абу Айяд, второй человек в ФАТХ, — оказался бессмысленным делом. За исключением самой первой акции, заставшей израильтян врасплох, сионистские лидеры отказывались вступать в переговоры с угонщиками. Зато захват самолетов серьезно помешал нам убедить общественность в значении нашей борьбы».
Палестинцы не считали себя виновными в иорданских событиях. Они жаждали мести. Арафат и его ближайшие сотрудники Абу Айяд и Али Хассан Саламех решили отомстить иорданцам, которые всего лишь не захотели подчиниться их диктату.
В начале 1971 года Абу Айяд встретился с королем Иордании Хусейном.
— Если вы ударите по нашим бойцам на их последних базах, — грозно произнес палестинец, — я буду преследовать вас по всему земному шару до моего последнего вздоха. Я вас найду, и вы будете наказаны так, как вы этого заслуживаете.
Король Хусейн был поражен накалом ненависти.
— Аллах этого не допустит, — пробормотал он.
Арабские страны не разрешали Арафату проводить акции против Израиля со своей территории. А рядовые палестинцы требовали продолжения вооруженной борьбы. Арафату нужно было показать, что его организация еще существует и никто в мире не будет чувствовать себя в безопасности, пока не исполнены требования палестинцев.
В сентябре 1971 года в Дамаске Арафат устроил серию совещаний со своими ближайшими помощниками. Они приняли решение провести серию громких террористических акций.
Осторожному Ясиру Арафату не хотелось ассоциировать себя с убийствами безоружных людей. Ему понадобилась организация, которая бы убивала, но формально не была связана с ФАТХ. Воспользовались прежним опытом — в самом начале боевые операции проводились от имени «Аль-Асифы», а ФАТХ выдавал себя за чисто политическую организацию.
На смену мифической «Аль-Асифе» пришел «Черный сентябрь» — само название должно было напоминать о недавних событиях в Иордании.
Руководить боевыми операциями поставили Абу Айяда. Ему помогали сотрудники ФАТХ, хорошо образованные молодые люди, многие из которых учились в Американском университете в Бейруте. Заместителем Абу Айяда стал Али Хасан Саламех, сын шейха Хасана Саламеха, погибшего в войне против Израиля в 1948 году. Ахмед Афгани занимался финансами, инженер Гази аль-Хуссейни — оружием и взрывчаткой, непосредственно операциями занимался Факри аль-Умари.
Саламех, Абу Дауд и аль-Умари обучались на диверсионных курсах в Каире в 1968 году. Так что они считали себя профессионалами. В создании «Черного сентября» принимал участие и ливанец Фуад Шемали, который повторял: