Если в Средиземном море «Шайетет-13» могли воспользоваться ракетными катерами, чтобы вплотную подойти к ливанскому берегу, а затем спустить резиновые десантные лодки или вплавь достичь береговой полосы, то в Суэцком заливе суда даже таких незначительных размеров непременно были бы обнаружены египтянами. Подполковник Зеэв Альмог принял решение отказаться от помощи ВМФ и достичь зоны высадки на резиновых моторных лодках, а затем избавиться от них, поскольку на прикрытие кораблей ВМФ рассчитывать не приходилось. Для отхода можно было воспользоваться вертолетами ВВС, после выполнения задания они должны были забрать морских коммандос с египетской территории.
За три дня до начала операции «Виктория» и «Тарнеголь-25» морские коммандос покинули свою базу в Атлите на севере Израиля и двинулись в сторону Синайского полуострова. К точке общего сбора бойцы «Шайетет-13» выдвигались мелкими группами на обычных гражданских машинах, внутри которых были уложены боеприпасы, морская экипировка и сдутые резиновые моторные лодки. Одеты морские коммандос были в обычные брюки и футболки. Поскольку у египетских спецслужб на территории Синая среди местного бедуинского населения было достаточно осведомителей, пришлось прибегнуть к исключительным мерам предосторожности. Появление здесь израильских военных непременно привело бы всю египетскую армию в районе Суэцкого залива в состояние повышенной боевой готовности, что поставило бы под угрозу не только выполнение операции «Тарнеголь-25», но и жизни самих морских коммандос.
После мучительных сомнений подполковник Зеэв Альмог всё же поручил командовать высадкой морского десанта своему заместителю, майору Шаулю Зиву, хотя сначала его участие в операции вообще не рассматривалось. Во время прошлогоднего захвата египетского острова Грин майор получил серьезное ранение ступни. Врачи даже подумывали о том, чтобы ампутировать ему часть ноги. Почти год тяжелого лечения, сопровождавшегося болезненными процедурами, пришлось выдержать Шаулю Зиву, чтобы вернуться в свое подразделение. Только после долгих уговоров и споров на повышенных тонах ему наконец-то удалось убедить командира «Шайетет-13» не только разрешить участие в операции, но и позволить руководить высадкой морских коммандос.
С наступлением сумерек, в 20:00, 11 июня 1970 года, восемь резиновых моторных лодок вышли в Суэцкий залив, взяв курс в направлении египетского побережья в районе Рас-Гариб. Море было спокойным и не создавало дополнительных сложностей легким десантным лодкам, на которых разместились бойцы «Шайетет-13». По мере приближения к району высадки лодки все более отдалялись друг от друга, чтобы избежать обнаружения локаторами береговой охраны.
Достигнув