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