Przebieg operacji 4 kwietnia 1985 roku cztery korwety z oddziałem Szajjetet 13 wyruszyły w rejs do Algierii, wynoszący około 2900 km. W drodze do Annaby Izraelczycy musieli zmagać się ze sztormem, który uszkodził jeden z okrętów. Okazało się także, że z uwagi na tempo operacji zużycie paliwa było większe niż przewidywane, a w zbiornikach na ropę jednego z okrętów zauważono wodę. Doszło również do uszkodzenia radaru okrętu „Keszet”. Kolejnym problemem okazało się zaprowiantowanie załóg i płetwonurków. W związku z tym, że wydanie racji żywnościowych i początek operacji przypadły na okres trwania Pesach, rabinat wojskowy, zgodnie z zasadami judaizmu, nie wydał zgody na wydanie niczego innego poza macą.
Brak radaru na jednej z jednostek utrudnił przepłynięcie sił w rejonie Malty, gdzie ruch morski jest większy. Izraelczycy nie zostali jednak wykryci przez jednostki arabskie oraz siły radzieckie stacjonujące na Morzu Śródziemnym. Po 10 dniach rejsu, nocą 14 kwietnia, okręty przybyły w rejon wybrzeża Algierii. Warunki panujące na morzu pozwoliły na bezproblemowe opuszczenie pontonów Szajjetet 13 i udanie się komandosów do Annaby. W tym czasie w porcie znajdowało się wiele jednostek, co utrudniło działanie płetwonurkom.