Сразу после этого жестокого преступления премьерминистр Израиля Голда Меир потребовала возмездия для убийц. На этот призыв тут же откликнулись израильская армия и разведка «Моссад». Армия 8 сентября 1972 года направила 75 самолетов для массированных бомбовых ударов по целям, которые являлись партизанскими базами палестинцев в Сирии и Ливане. А «Моссад», в свою очередь, начал крупномасштабную «охоту» на шестнадцать террористов во главе с боевиками «Черного сентября» — Абу Юсуфом и Али Хасаном Саламехом по прозвищу Красный Принц. Тогда же для осуществления «акции возмездия» в «Моссаде» был создан отдел «Мицвах элохим» (Божья милость) во главе с Ароном Замиром. Руководил же всей акцией «Комитет-Х».
На первом же заседании «Комитета-Х» зашел спор о том, следует ли уничтожать лидера Организации Освобождения Палестины (ООП) Ясира Арафата. В 1967 году агенты израильской военной разведки Шин-Бет пытались его убить в собственной резиденции в Рамаллахе, но Арафат сумел скрыться. И вот теперь вновь решалась судьба этого человека. Однако большинство «комитетчиков» пришли к мнению, что Арафат не несет прямой ответственности за операции «Черного сентября» и поэтому убивать его не стоит.
Первым из «списка шестнадцати» был ликвидирован представитель ООП в Риме Ваиль Зуайтер. Случилось это 16 октября 1972 года, то есть через полтора месяца после мюнхенских событий. Он вошел в дом, где жил, и вызвал лифт. В тот момент, когда он ждал прибытия кабины, сзади подошел агент «Моссада» и выпустил ему в голову двенадцать пуль из бесшумного пистолета.
Прошло еще семь недель, и вот уже новая жертва из «черного списка» простилась с жизнью. Восьмого декабря представитель ООП во Франции Махмуд Хамшари сидел у себя дома, когда внезапно зазвонил телефон. Хамшари поднял трубку, представился, и в следующую секунду мощный взрыв буквально разметал его в клочья. Оказывается, агенты «Моссада» заминировали его телефонный аппарат и привели бомбу в действие с помощью дистанционного управления.
Точно так же поступили и с Хусейном аль-Баширом в конце января 1973 года. Только теперь агенты «Моссада» заминировали кровать и взорвали ее в тот момент, когда Башир прилег отдохнуть.
Однако все эти убийства не могли остановить или напугать боевиков из «Черного сентября». Более того, они их только ожесточили. В ответ была объявлена «охота» на премьер-министра Израиля Голду Меир. Акцию по ее уничтожению лично возглавил Саламех — Красный Принц. В ноябре 1972 года террористам стало известно, что в середине января 1973 года Голда Меир должна посетить Рим для встречи с папой Павлом VI. Как только эта информация достигла ушей Саламеха, он тут же начал действовать. Уничтожить израильского премьер-министра он решил с помощью ракет «Стрела» советского производства. Эта ракета весила 9 килограммов и выпускалась по цели с плеча пусковой установкой весом 10,6 килограмма. В данном случае целью служил самолет Голды Меир.
Ракеты «Стрела» находились в учебных лагерях ООП и Югославии, в Дубровнике. Чтобы доставить их оттуда в Италию, нужны были люди. И Саламех таких людей нашел. В одном из баров Гамбурга он встретил немца, который кое-что понимал в морском деле. Ему Саламех и предложил за несколько тысяч долларов добраться на яхте до Дубровника, принять там груз и привезти его на восточное побережье Италии, в Бари. А чтобы все выглядело невинно, Саламех нанял на яхту двух женщин, которые за деньги согласились прокатиться по Адриатике.
Короче, операция прошла успешно, и ракеты через некоторое время оказались в Бари. А немец и две его попутчицы после этого были убиты и утоплены вместе с яхтой неподалеку от Бари.
Тем временем один из людей Саламеха, Акбар, находившийся тогда в Лондоне, работал и на «Моссад». Он знал о том, что готовится какая-то крупная операция, но какая именно и где, не знал. Однако «Моссаду» и этого было достаточно для того, чтобы начать действовать. Как только Акбар поехал в Рим, за ним отправились и агенты «Моссада». Однако действовали они столь неумело, что сразу же «засветились» перед агентами Саламеха. Таким образом Акбар, приведший за собой «хвост», был разоблачен. Но убирать его Саламех не торопился. Прежде чем сделать это, он решил использовать его в своей отвлекающей игре.
Менее чем за три недели до запланированного на 15 января визита Голды Меир в Рим боевики «Черного сен1ября» провели операцию по захвату израильского посольства в Бангкоке (Таиланд). Эта операция прошла без кровопролития с обеих сторон и по задумке Саламеха должна была подтолкнуть «Моссад» к мысли, что именно ее и имел в виду Акбар. Когда «Моссад» вроде бы «клюнул» на эту «утку», Саламех приказал ликвидировать Акбара. Во время очередной встречи в Риме с агентами «Моссада» машина Акбара взлетела на воздух.