Организаторы теракта рассчитывали на прибытие израильской олимпийской делегации в составе 20–30 человек. Для ее захвата было достаточно группы из восьми боевиков. Абу Дауд решил для этой миссии отобрать молодых палестинцев, владевших немецким языком. В 1960–1970-х годах благодаря специальной стипендии западногерманских властей в ФРГ обучались сотни молодых людей из лагерей палестинских беженцев. В распоряжении «Черного сентября» в Бейруте имелась типография с оборудованием для изготовления фальшивых паспортов и виз. Несколько человек, агентов «Черного сентября», смогли устроиться на работу в Олимпийскую деревню и выяснить, в каком корпусе должна была разместиться израильская сборная. Группу наружного наблюдения было решено набрать из числа местных палестинских студентов, которые напрямую подчинялись бы самому Абу Дауду. По его словам, Олимпийская деревня была выстроена на окраине города и обнесена двухметровым забором из металлической сетки, не создававшим серьезное препятствие на пути боевиков к комнатам израильтян. Оружие можно было доставить в Западную Германию через международный аэропорт Франкфурта-на-Майне. Он считался четвертым по величине европейским аэропортом, ежедневно пропускавшим через себя десятки тысяч пассажиров. Логично было предположить, что у курьеров, провозящих оружие, было больше шансов миновать таможенный контроль во Франкфурте, нежели в самом Мюнхене.
Руководителем группы боевиков был выбран 25-летний палестинец по имени Юсуф Назал, взявший себе оперативный псевдоним Тони. В свои 25 лет это был уже опытный федаин, прошедший через кровопролитные сражения гражданской войны в Иордании (1970–1971) в составе 48-й Палестинской дивизии. За его плечами были также диверсионные вылазки против иорданских и израильских объектов. После поражения палестинцев в гражданской войне Тони перебрался в Западную Германию, где устроился работать на одной из мюнхенских бензозаправок. Он свободно владел немецким языком, но был низкорослым и грузным, что могло осложнить его проникновение в Олимпийскую деревню. Однако, поскольку альтернативы его кандидатуре не нашли, руководители операции остановились на первоначальном выборе.
Его заместителем был назначен 27-летний Афиф Лютиф [55]
, взявший себе псевдоним Исса, по-арабски — Иисус. Он был четвертым ребенком в многодетной арабо-еврейской семье. Мать Афифа Лютифа была еврейкой, вышедшей замуж за араба- христианина из Назарета. Несмотря на еврейские корни, он не чувствовал своей принадлежности к израильскому народу, а осознавал себя палестинцем. В 1958 году, когда Афифу исполнилось 13 лет, он вместе с семьей переехал жить в Западную Германию, где его отец вел успешный бизнес. После окончания школы Исса поступил в один из университетов на политехнический факультет. Через пару лет он неожиданно для всех бросил учебу и уехал из страны. Несколько лет провел в Париже, благодаря чему к его безупречному немецкому добавился легкий французский прононс, придававший речи особый шарм. В 1966 году Исса и остальные его братья присоединились к ФАТХ. После Шестидневной войны 1967 года он вернулся на Ближний Восток, чтобы вести борьбу с израильтянами. В Иордании осенью 1970 года Исса вступил в боевые отряды «Черного сентября», где близко сошелся с Юсуфом Назалом (Тони), с которым рука к руке сражался в Аммане в сентябре 1970 года и в битвах при Джераше и Аджлуне в июле 1971 года. После поражения палестинцев в Иорданской гражданской войне (1970–1971) Исса бежал из страны и некоторое время жил у своей немецкой подруги в Западном Берлине, затем в Париже. Приглашение принять участие в акции ему было передано прямо во французскую столицу лично от Абу Ияда через западногерманского неонациста Вилли Поля. По своему интеллектуальному развитию Исса превосходил других членов террористической группы, которых сами руководители операции между собой называли «мясом». Он был фанатиком, но не террористом-самоубийцей, готовым бездумно сложить голову за «палестинское дело». К 1972 году двое из его братьев отбывали заключение в израильских тюрьмах. Вероятно, желание освободить их мотивировало его участие в этой крайне рискованной и даже безумной акции. Посовещавшись между собой, Абу Ияд и Абу Дауд решили, что Исса будет отвечать за политическую часть операции, то есть вести от лица «Черного сентября» все переговоры по обмену заложников.