Пока политики и военные решали судьбу операции, бойцы «Сайерет Маткаль» проводили все отпущенное время в каждодневных изнурительных тренировках. Учиться пришлось многому, тому, с чем раньше ни одному спецназовцу сталкиваться не доводилось. Как выяснилось, самым сложным оказалось научиться ходить на каблуках. Стирая до крови ноги, по многу часов в день «девушкам» приходилось ходить на каблуках, чтобы выработать естественную женскую походку. Затем нужно было научиться гулять парами в обнимку, да так, чтобы со стороны все выглядело вполне естественно. На каком-то этапе подполковник Эхуд Барак даже подумывал о том, чтобы пригласить в подразделение профессионального театрального режиссера.
Дом под модель, который максимально напоминал бы жилище террористов, командир «Сайерет Маткаль» отыскивал лично. После долгих придирчивых поисков его выбор в конце концов пал на одно из строящихся зданий на окраине северного Тель-Авива, в районе Рамат Авив. Чтобы не привлекать внимание посторонних, тренировки приходилось проводить по ночам, когда улицы совершенно пустели.
Готовились тщательно. На протяжении почти двух месяцев спецназовцы отрабатывали взаимодействие отдельных групп, штурм здания и отход. Подполковник Эхуд Барак решил задействовать в операции 16 бойцов своего подразделения, разделив их на пять групп. Первая группа выполняла функции мобильного штаба. В нее вошли три человека: сам подполковник Барак, врач Шмулик Кац (Shmulik Kaтz), а также офицер морских коммандос майор Дов Бар, обеспечивавший связь с «Шайетет-13». Поскольку высадку десанта было решено производить со стороны моря, майор Дов Бар в случае выхода ситуации из-под контроля должен был вывести уцелевших бойцов к морю и наладить самостоятельную эвакуацию в нейтральные воды. Вторая группа должна была заняться охраной и обеспечить прикрытие трем штурмовым группам ликвидаторов, действующим в квартирах террористов.
К назначенной точке бойцы «Сайерет Маткаль» рассчитывали прибыть на трех машинах, заранее взятых напрокат агентами «Моссада», которые и должны были находиться за рулем. Затем, оставив машины в квартале от объекта, пробираться парами к домам террористов, выдерживая расстояние между отдельными группами в 10–15 метров. Четверо спецназовцев были загримированы и переодеты в женскую одежду. Сам же подполковник Барак надел широкие, просторные женские брюки. В черном парике, с естественной родинкой на щеке, он походил на развязную молодую ливанку, ищущую приключения в ночном городе порока и развлечений, каковым в те годы являлся Бейрут.
Дни шли, а разрешение на проведение завершающей стадии операции из Генштаба так и не поступало. В какой-то момент подполковник Барак уже начал сомневаться в том, что разрешение вообще когда-нибудь будет получено. Отстрел лидеров «Черного Сентября» не прекращался, тут и там появлялись сообщения о загадочных покушениях. Хоть командир спецназа и не был посвящен в деятельность «Комитета-Х» и группы Майка Харари, он прекрасно понимал, что израильские спецслужбы имеют ко всем этим ликвидациям самое прямое отношение. Одно дело – провести точечную ликвидацию где-то в Париже, другое – организовать настоящую диверсионную высадку в центре Бейрута. Слишком уж риск был высок. До этого ни одно подразделение израильской армии не выполняло операции такого уровня сложности.
Однако все неожиданно изменилось 1 марта 1973 года. Группа боевиков палестинской террористической организации «Черный Сентябрь» ворвалась на территорию посольства Саудовской Аравии в Хартуме во время официального приема, организованного послом Саудовской Аравии шейхом Абдаллой аль-Мальхуком (Abdallah al-Malhouk). Захватив несколько десятков иностранных дипломатов, в том числе и посла Соединенных Штатов в Судане Клео Ноэла-младшего (Cleo A. Noel, Jr.), боевики потребовали от Израиля, Иордании, Западной Германии и США немедленно освободить террористов, осужденных в этих странах. После того как правительство Соединенных Штатов отказалось вступать в какие-либо переговоры и удовлетворить требования террористов, боевики привели в исполнение свои угрозы. 2 марта 1973 года в 21:00 со второго этажа здания посольства Саудовской Аравии в Хартуме донеслись длинные автоматные очереди. По приказу Али Хасана Саламе, организовавшего захват посольства, боевики «Черного Сентября» хладнокровно расстреляли трех дипломатов – посла США в Судане Клео Ноэла-младшего, первого секретаря посольства США Джорджа Картиса Мура (George Kartis Moor) и бельгийского дипломата Гая Эида (Gai Eid). Террористы заявили, что казнь трех дипломатов стала исполнением смертного приговора, вынесенного им несколько месяцев назад палестинским народом.