Plan przewidywał, że marynarka i lotnictwo będą prowadzić szeroko zakrojone działania, aby wesprzeć w ten sposób ofensywę lądową.
Przebieg bitwy W nocy z 15 na 16 października z kibucu Nir Am wyruszył 3 Batalion Brygady Jiftach wspierany przez dwie kompanie 8 Batalionu Brygady Negew i artylerię - jedna bateria dział kaliber 75 mm, dwa działa kaliber 65 mm i moździerze. W rezerwie operacyjnej pozostawał wzmocniony batalion piechoty.
Siły te rozpoczęły natarcie od zachodu na arabską wioskę Bajt Hanun, starając się wbić klinem w egipskie pozycje obronne i przeciąć biegnącą wzdłuż wybrzeża drogę, pełniącą funkcję najważniejszego szlaku zaopatrzenia wojsk egipskich. W pierwszą noc bitwy Izraelczycy zbliżyli się na odległość 600 metrów na wschód od wioski Bajt Hanun, zajmując osiem okolicznych wzgórz. Dowództwo zajęło Wzgórze 113.9 na północ od kibucu Nir Am. Pozostałe zajęte wzgórza to: 81.2, 75.6, 79.6, 78.7, 84.4, 80.1 i 110.7. Jednocześnie małe izraelskie jednostki sabotażowe przeniknęły na tyły wojsk egipskich i m.in. wysadziły linię kolejową z Rafah do al-Arisz oraz mosty drogowe pomiędzy Rafah a Chan Junus. W rejonie Bajt Hanun wysadzono mosty drogowe w wadi al-Halib i wadi al-Hesi. Jeszcze tej samej nocy Egipcjanie próbowali kontratakować na najdalej wysunięte na północ Wzgórze 81.2, zostali jednak odparci.