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