Некоторые руководители «Чёрного сентября» проживали спокойно в Ливане и были уверены в своей безопасности. Через четыре дня после ликвидации Кубаиси на одном из бейрутских пляжей высадилось несколько израильских спецподразделений под командованием Эхуда Барака, будущего премьер-министра. В операции участвовал и будущий начальник генерального штаба Амнон Липкин-Шахак. Их уже поджидали агенты Моссада, сидевшие за рулём автомобилей. Террористы Юсуф Наджар, Камаль Насер и Камаль Адуан жили в одной квартире. Дверь квартиры вылетела от взрыва, и все трое были расстреляны.
На следующий день настала очередь террориста Муссы Абу-Зайяда, направлявшегося на Кипр на смену убитому Абд-Аль-Хира. На телефоне в его гостиничном номере раздался телефонный звонок, и, как только он поднял трубку, последовал взрыв.
Через несколько месяцев агенты Моссада вышли на одного из организаторов «Чёрного сентября» Мухаммеда Будайу по прозвищу «Синяя Борода», организатора многих терактов против Израиля. Он владел небольшим театром в Париже и вёл богемный образ жизни. Но никто из актёров и режиссёров, бывавших в доме Будайи, не догадывался о двойной жизни хозяина. Уже после трагедии в Мюнхене Будайа направил в Израиль арабскую супружескую пару и двух сестёр, Мерлин и Надю Брадли. В аэропорту Бен-Гурион все они были задержаны сотрудниками Моссада. По агентурным данным, они должны были привезти взрывчатку, однако тщательный обыск ничего не дал. Задержанных уже собирались отпустить, когда один из сотрудников обратил внимание на странную одежду двух сестёр. Проверка показала, что ткань платьев пропитана предварительно растворённым взрывчатым веществом и представляла собой матерчатые бомбы. Взрыватель от этих бомб находился у супружеской пары. По плану, они должны были поселиться в гостинице Тель-Авива, присоединить к платьям взрыватель и покинуть гостиницу. Через несколько минут прозвучал бы взрыв. Будайу надо было срочно ликвидировать. Однако тот знал, что на него идёт охота, и принимал меры предосторожности. Он перешёл на подпольное существование, гримировался до неузнаваемости. И всё же и он не уберёгся. Как-то после трёх дней пребывания у одной из своих любовниц Будайа вышел на улицу, переодевшись женщиной, сел в автомобиль, но в момент включения зажигания раздался взрыв.
– Все операции проходили гладко? – спросил Аркадий деда Соломона. – Никогда не было никаких провалов?
– Были и провалы. Много труда стоило сотрудникам Моссада добраться до террориста, который стоял первым в списке на уничтожение. Его звали Али Хасан Саламэ. Его роль в мюнхенском теракте была решающей. Израильтяне гонялись за ним по всей Европе. Его хорошо охраняли, и часто он прятался в социалистических странах, где его тоже оберегали. Наконец была получена информация, что террорист скрывается в норвежском городе Лиллехаммере. Вот там Саламэ выследили и застрелили. Однако произошла досадная ошибка. Это оказался не Саламэ, а очень на него похожий марокканец Ахмед Бучик, который работал там официантом. Кроме того, несколько агентов были арестованы, и разразился дипломатический скандал.
Террористы, зная, что за ними идёт охота, решили ответить новыми терактами. Агенты Моссада получили информацию о том, что планируется выпустить две ракеты «Стрела» по самолёту компании «Эль-Аль» в момент взлёта со столичного аэродрома одного из европейских государств. В течение нескольких дней была установлена квартира террористов. В отсутствие хозяев моссадовцы проникли в неё и на антресолях в туалете нашли завёрнутые в ковёр ракеты. Не зная, что с ними делать, агенты завернули ракеты в ковёр, вынесли на улицу и сбросили в реку. В начале 1976 года «Чёрный сентябрь» решил повторить попытку в Африке. Надо было найти то место, с которого террористы собираются произвести запуск. Во время осмотра забора аэродрома агенты Моссада наткнулись на дерево, на котором висели красные женские трусики. Установили наблюдение за этим деревом и вышли на террористов. В то утро, на которое планировался теракт, агенты Моссада завтракали в ресторане кенийской гостиницы. За соседним столиком они увидели всю компанию террористов. Местной полицией вся группа была арестована. Правительство Кении в обмен на большую партию оружия передало всех арестованных Израилю. Среди них оказались два гражданина Германии, Томас Ройтер и Бригитта Шульц, с помощью которых террористы в своё время смогли попасть в Мюнхен.