Dowódca musiał więc podjąć decyzję o zawróceniu do Jafy.
17 października lotnictwo zauważyło dwa egipskie statki na południe od Strefy Gazy, jednak morska misja patrolowa również zakończyła się niepowodzeniem. Przed świtem 18 października izraelskie okręty ostrzelały rejon Strefy Gazy, wspierając lądowe działania podczas bitwy o Bajt Hanun. W tym samym dniu planowano ostrzelać także miasto i port Al-Arisz, okręty jednak zawróciły poszukując zauważony przez lotnictwo egipski statek. Nie został on odnaleziony.
Bitwa pod al-Majdal W dniu 18 października wywiad doniósł, że egipskim siłom walczącym w rejonie Irak al-Manszija kończy się amunicja i paliwo. Spodziewano się więc, podjęcia przez Egipcjan prób dostarczenia drogą morską zaopatrzenia. Rankiem następnego dnia lotnictwo zauważyło egipski statek rozładowujący zaopatrzenie w Gazie. W celu jego przechwycenia skierowano trzy statki: INS „Wedgwood”, INS „Hagana” i INS „Noga”, które prowadziły rutynowy patrol około 15 mil od Strefy Gazy. Po zbliżeniu się do Strefy Gazy, okazało się, że przy wiosce al-Majdal znajduje się egipska korweta prowadząca rozładunek towarów i żołnierzy na ląd.